summary refs log tree commit diff stats
path: root/lib/pure/collections/critbits.nim
Commit message (Collapse)AuthorAgeFilesLines
* make more standard libraries work with `nimPreviewSlimSystem` (#20343)ringabout2022-09-271-0/+3
| | | | | | | | | | | | | | | | | | | | | | | * make more standard libraries work with `nimPreviewSlimSystem` * typo * part two * Delete specutils.nim * fixes more tests * more fixes * fixes tests * fixes three more tests * add formatfloat import * fix * last
* Add sink and lent annotations to the critbits module (#20021)silent-observer2022-07-141-8/+8
| | | | | | | | | * Add sink and lent to critbits * Remove lent for pairs I guess lent doesn't work well inside tuples * Remove lent from template in critbits Apparently this also doesn't work, because some checks failed
* Change stdlib imports to use std prefix in most examples (#17202)Danil Yarantsev2021-02-281-7/+7
|
* critbits: fix error from strictFuncs (#16877)ee72021-02-011-2/+2
| | | | | | | | | Previously, compiling a file containing just `import critbits` with `nim c --experimental:strictFuncs` would produce the following error: critbits.nim(529, 6) Error: 'toCritBitTree' can have side effects This was introduced by 2aed4186989e (#16564). Fixes: #16873
* Remove longestMatch in _WithPrefix iterators (#16689)konsumlamm2021-01-121-23/+15
|
* Improve documentation for critbits (#16568)konsumlamm2021-01-031-135/+107
|
* Fix #16554 (#16564)hlaaftana2021-01-031-2/+3
|
* move tests to testament (#16101)flywind2020-11-241-63/+0
| | | | | | | | | * move tests to testament * minor * fix random * disable test random
* Add critbits.toCritBitTree (#15444)Juan Carlos2020-10-011-8/+20
| | | | | * Add critbits.toCritBitTree * https://github.com/nim-lang/Nim/pull/15444#discussion_r498035342
* string is not nil anymore (#15352)flywind2020-09-181-4/+1
|
* move since from inclrtl to std/private/since (#14188)hlaaftana2020-05-021-1/+1
| | | | * move since from inclrtl to std/private/since * move since import in system below for HCR
* change 'iff' to 'if' to stop "corrections" once and for all (#14182)Miran2020-05-011-4/+4
|
* Add critbits.commonPrefixLen (#14072)Phil Krylov2020-04-241-0/+16
| | | | | | | * Add critbits.commonPrefixLen * add inline and since annotations, as well as a changelog entry Co-authored-by: Andreas Rumpf <rumpf_a@web.de>
* Add runnableExamples to critbits module (#13994)jiro2020-04-181-25/+219
| | | | | * doc: critbit: add runnableExamples * doc: critbit: change to upper
* Add Documentation (#13811)Juan Carlos2020-03-311-0/+26
| | | | * Add more Docs and runnableExamples
* removed the deprecatedGet pragmaAraq2019-09-211-3/+2
|
* [bugfix] critbits styleCheck fix: consistent var naming (#11752)Kaushal Modi2019-07-161-8/+8
|
* [other] prettify collections (#11695)Miran2019-07-091-8/+9
|
* fixes #11344Araq2019-05-281-4/+9
|
* fixes #1286; object case transitions are now soundAndreas Rumpf2019-05-271-6/+2
|
* Remove long deprecated stuff (#10332)Miran2019-01-181-6/+0
|
* make the stdlib work with the changed docgenAraq2019-01-111-1/+1
|
* removes deprecated T/P typesAraq2018-11-161-2/+0
|
* Removed redundant conditions in CritBitTree.inc, speedup it.data-man2018-06-081-4/+1
|
* Add the val parameter for CritBitTree[T].incl (#7988)Dmitry Atamanov2018-06-081-0/+20
| | | | | | * Add the val parameter for CritBitTree[T].incl * Updated changelog
* Fixed bug in CritBitTree.inc. Fixes #7990.data-man2018-06-071-1/+10
|
* Quote a keys for CritBitTree $ impl. Fixes #7987data-man2018-06-071-4/+8
|
* Fixes CritBitTree.inc's bug (#7838)Dmitry Atamanov2018-05-181-4/+14
| | | | | | * Fixes CritBitTree.inc's bug * Update changelog
* critbits: don't rely on terminating zeroAndreas Rumpf2018-04-291-3/+4
|
* make more tests greenAndreas Rumpf2018-04-291-2/+2
|
* Improved collection-to-string behavior (#6825)Fabian Keller2017-12-141-3/+3
|
* more replacements for the deprecated '<'Andreas Rumpf2017-10-291-1/+1
|
* Add counterpart to containsOrIncl for excl (#6360)superfunc2017-09-151-24/+41
|
* Remove expr/stmt (#5857)Arne Döring2017-07-251-3/+4
|
* Minor doc fix as per issue #5523 (#5533)Mark Summerfield2017-03-141-1/+2
|
* added prefix matching to critbits.nimAraq2015-11-101-16/+24
|
* udpated the compiler and tester to use getOrDefaultAraq2015-10-131-2/+5
|
* Merge branch 'mget' of https://github.com/def-/Nim into def--mgetAraq2015-10-131-9/+20
|\ | | | | | | | | | | | | | | | | | | Conflicts: lib/pure/collections/critbits.nim lib/pure/collections/tables.nim lib/pure/xmltree.nim lib/system/sets.nim tests/collections/ttables.nim tests/collections/ttablesref.nim
| * Rename mget to `[]`def2015-03-311-19/+29
| | | | | | | | | | | | | | | | | | - In sets, tables, strtabs, critbits, xmltree - This uses the new var parameter overloading - mget variants still exist, but are deprecated in favor of `[]` - Includes tests and fixed tests and usages of mget - The non-var `[]` now throws an exception instead of returning binary 0 or an empty string
* | added critbits.inc procAraq2015-10-061-0/+8
| |
* | lib: Trim .nim files trailing whitespaceAdam Strzelecki2015-09-041-8/+8
| | | | | | | | via OSX: find . -name '*.nim' -exec sed -i '' -E 's/[[:space:]]+$//' {} +
* | Turn some test outputs into actual testsOleh Prypin2015-04-211-7/+5
| |
* | Don't run non-test code when defined(testing)Oleh Prypin2015-04-211-6/+9
|/
* Fix typosFederico Ceratto2015-02-151-1/+1
|
* documented new C++ supportAraq2015-01-281-6/+5
|
* big renameAraq2014-08-271-40/+42
|
* '[]' for crit bit trees doesn't need the 'var' parameterAraq2014-07-221-1/+1
|
* more fixes for new integer promotion rules; fixes #152; fixes #157; fixes ↵Araq2012-07-091-1/+1
| | | | #156; fixes #155
* year 2012 for most copyright headersAraq2012-01-021-1/+1
|
* GC: use simple balanced tree instead of AVL treeAraq2011-12-301-0/+302