summary refs log tree commit diff stats
Commit message (Collapse)AuthorAgeFilesLines
* Update doc comments to mention rightSize.Charles Blake2015-02-132-10/+10
|
* New probe seq yields a non-bug swap of 1st 2 keys.Charles Blake2015-02-121-1/+1
|
* Oops - missed updates to a few later rawGet()s.Charles Blake2015-02-121-4/+8
|
* Add hcode,rightSize,rawGetKnownHC. Fix inf loop.Charles Blake2015-02-121-60/+140
| | | | | | | | | | | | | | | | | | | | | | Make similar changes to those made in sets.nim, including hcode, rightSize rawGet/rawGetKnownHC result protocol, nextTry probe sequence to be the cache friendlier h=h+1 which in turn allows supporting changing deletion to fix the infinite loop bug with local rehashing which in turn has desirable properties of graceful table aging when deletes do happen and also making insert-only usage patterns no longer pay any time/space cost to check deleted status. Unlike collections.sets, this module has add() for duplicate key inserts and a 3rd type of table, CountTable. The first wrinkle is handled by introducing a rawGetDeep for unconditionally adding entries along collision chains. This point of CountTable seems to be space efficiency at 2 items per slot. These changes retain that by keeping the val==0 => EMPTY rule and not caching hash codes. putImpl is expanded in-place for CountTable since the new putImpl() is too different. { Depending on table size relative to caches & key expense, regular Table[A,B] may become faster than CountTable, especially if the basic count update could be something like inc(mGetOrPut(t, key, 0)). } Unit tests pass, but in this module those are much more of just a demo than probing for bugs. Should exercise/test this a little more before merging.
* Merge ../Nim into develCharles Blake2015-02-124-4/+21
|\
| * Merge pull request #2108 from oderwat/patch-1Andreas Rumpf2015-02-122-3/+3
| |\ | | | | | | Fixing dylib name for OSX
| | * Corrected warnings about deprecated namesHans Raaf2015-02-111-2/+2
| | | | | | | | | | | | I got warning about deprecated names here. I also know that other names probably need to change (T/P prefixes) but I am unsure about the exact rules. I may do that later if you like.
| | * Fixing dylib name for OSXHans Raaf2015-02-111-1/+1
| | | | | | | | | | | | I don't know if the (15|16...) is supposed to work on OSX. I have "libmysqlclient.18.dylib" in my lib directory and get "could not load: libmysqlclient.(15|16|17[18).dylib" on execution. After removing the pattern I can run my little example program and it works as "libmysqlclient.dylib" is a softlink to the current version anyway.
| * | Merge pull request #2053 from reactormonk/message-for-koch-tempAndreas Rumpf2015-02-122-1/+18
| |\ \ | | |/ | |/| report how to create a compiler stacktrace #1280
| | * use dynamic message destinationSimon Hafner2015-02-041-1/+1
| | |
| | * report how to create a compiler stacktrace #1280Simon Hafner2015-02-012-1/+18
| | |
* | | Merge ../Nim into develCharles Blake2015-02-111-1/+1
|\| |
| * | Merge pull request #2078 from c-blake/develAndreas Rumpf2015-02-111-44/+112
| |\ \ | | | | | | | | Add hcode. Re-factor rawGet. Fix infinite loop.
| * | | increase limit for 64bit systemsAraq2015-02-101-1/+1
| | | |
* | | | Merge ../Nim into develCharles Blake2015-02-1046-96/+223
|\| | |
| * | | fixes #2070Araq2015-02-103-2/+32
| | | |
| * | | cleanup index generationAraq2015-02-108-37/+71
| | | |
| * | | cleaned up GC tests; fixes object variant re-assign bugAraq2015-02-103-5/+11
| | | |
| * | | unsigned array indexes work better; minor cleanupsAraq2015-02-102-9/+26
| | | |
| * | | fixes #1131Araq2015-02-104-4/+15
| | | |
| * | | cleaned up some testsAraq2015-02-1025-8/+19
| | | |
| * | | temptyseqs works againAraq2015-02-104-17/+25
| | | |
| * | | fixes #2070Araq2015-02-102-19/+29
| | | |
* | | | Merge /home/cb/pkg/nim/Nim into develCharles Blake2015-02-104-12/+92
|\| | |
| * | | Async await try statement fixes.Dominik Picheta2015-02-093-11/+89
| | | |
| * | | stop after first failing C compilation for --parallelBuild:1Araq2015-02-091-1/+3
| | | |
* | | | Merge Nim into develCharles Blake2015-02-0930-109/+240
|\| | | | |/ / |/| |
| * | Merge pull request #2087 from flaviut/patch-1Andreas Rumpf2015-02-091-5/+21
| |\ \ | | | | | | | | Clean up build icons
| | * | Clean up build iconsFlaviu Tamas2015-02-071-5/+21
| | | |
| * | | Merge pull request #2059 from def-/getchVarriount2015-02-091-0/+28
| |\ \ \ | | | | | | | | | | Getch
| | * | | Document terminal.getchdef2015-02-041-0/+2
| | | | |
| | * | | Add copyright headerdef2015-02-031-0/+9
| | | | |
| | * | | Add terminal.getch to get a single characterdef2015-02-031-0/+26
| | | | |
| * | | | tables work in 'const' sections; echo supports 'nil' strings; minor cleanupsAraq2015-02-0911-52/+69
| | | | |
| * | | | Merge pull request #2093 from reactormonk/json-test-fixAndreas Rumpf2015-02-081-1/+1
| |\ \ \ \ | | | | | | | | | | | | apparently the json spacing changed
| | * | | | apparently the json spacing changedSimon Hafner2015-02-081-1/+1
| |/ / / /
| * | | | 'nimsuggest' compiles againAraq2015-02-081-11/+13
| | | | |
| * | | | fixes #2004Araq2015-02-084-23/+49
| | | | |
| * | | | fixes #2073Araq2015-02-084-4/+20
| | | | |
| * | | | fixes #2073; language spec change: arrow like operators are not right ↵Araq2015-02-083-6/+5
| | | | | | | | | | | | | | | | | | | | associative anymore
| * | | | fixes #1956Araq2015-02-082-3/+5
| | | | |
| * | | | better error messageAraq2015-02-081-1/+3
| | | | |
| * | | | merged #2083 manuallyAraq2015-02-083-2/+25
| | |/ / | |/| |
| * | | Merge pull request #2085 from flaviut/clarify-messagereactormonk2015-02-081-1/+1
| |\ \ \ | | | | | | | | | | Clarify "instantiation from here"
| | * | | Clarify "instantiation from here"Flaviu Tamas2015-02-071-1/+1
| |/ / / | | | | | | | | | | | | After ~1 year of Nim, I finally realized it doesn't refer to dynamic memory
* | | | Address Andreas' complaint about code duplication.Charles Blake2015-02-071-2/+3
| | | |
* | | | Merge /home/cb/pkg/nim/Nim into develCharles Blake2015-02-0714-16/+392
|\| | | | | | | | | | | | | | | pull from master
| * | | Merge pull request #1869 from def-/json-stuffAndreas Rumpf2015-02-071-2/+75
| |\ \ \ | | | | | | | | | | Json stuff
| | * | | Fix documentation and toJson signaturedef2015-02-041-2/+2
| | | | |
| | * | | Remove debugging echos againdef2015-01-051-2/+0
| | | | |
generated by cgit-pink 1.4.1-2-gfad0 (git 2.36.2.497.gbbea4dcf42) at 2025-07-18 21:11:24 +0000