{"push_id":575107838,"size":15,"distinct_size":15,"ref":"refs/heads/devel","head":"3fc100276cc7d303b443e602bc5d4696eb5eea9b","before":"042016acf35922d6225ce30c16e07985db7af471","commits":[{"sha":"41794ccd5b764d13fbff2a2e5abd1f4966d4b335","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/41794ccd5b764d13fbff2a2e5abd1f4966d4b335"},{"sha":"cc8dffb55932ec8193a2c592e579a7f0704c3b5f","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge /home/cb/pkg/nim/Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/cc8dffb55932ec8193a2c592e579a7f0704c3b5f"},{"sha":"7a64bb12323b92657526d01f08a3c3a2c7c82d1b","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge ../Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/7a64bb12323b92657526d01f08a3c3a2c7c82d1b"},{"sha":"92607dc4742a0cb95a58cde87bf6edb82e489bfd","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge ../Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/92607dc4742a0cb95a58cde87bf6edb82e489bfd"},{"sha":"2cc5bc0db34b2debe3377b147f776e8ea39f1045","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge ../Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/2cc5bc0db34b2debe3377b147f776e8ea39f1045"},{"sha":"5fbcf93860e68d7ddde4b01aa4b7222a7fcaaabc","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Add hcode,rightSize,rawGetKnownHC. Fix inf loop.\n\nMake similar changes to those made in sets.nim, including hcode, rightSize\nrawGet/rawGetKnownHC result protocol, nextTry probe sequence to be the cache\nfriendlier h=h+1 which in turn allows supporting changing deletion to fix the\ninfinite loop bug with local rehashing which in turn has desirable properties\nof graceful table aging when deletes do happen and also making insert-only\nusage patterns no longer pay any time/space cost to check deleted status.\n\nUnlike collections.sets, this module has add() for duplicate key inserts and\na 3rd type of table, CountTable.  The first wrinkle is handled by introducing\na rawGetDeep for unconditionally adding entries along collision chains.  This\npoint of CountTable seems to be space efficiency at 2 items per slot.  These\nchanges retain that by keeping the val==0 => EMPTY rule and not caching hash\ncodes.  putImpl is expanded in-place for CountTable since the new putImpl() is\ntoo different. { Depending on table size relative to caches & key expense,\nregular Table[A,B] may become faster than CountTable, especially if the basic\ncount update could be something like inc(mGetOrPut(t, key, 0)). }\n\nUnit tests pass, but in this module those are much more of just a demo than\nprobing for bugs.  Should exercise/test this a little more before merging.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/5fbcf93860e68d7ddde4b01aa4b7222a7fcaaabc"},{"sha":"49d88cee68269bf6ed5373777bb76df5c18af495","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Oops - missed updates to a few later rawGet()s.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/49d88cee68269bf6ed5373777bb76df5c18af495"},{"sha":"a21d7c681d9f61f15beddb97fabba0ed6b72640d","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"New probe seq yields a non-bug swap of 1st 2 keys.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/a21d7c681d9f61f15beddb97fabba0ed6b72640d"},{"sha":"d129e8f6c6b6b39ed76b2e71f0179a1eb6171f1d","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Update doc comments to mention rightSize.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/d129e8f6c6b6b39ed76b2e71f0179a1eb6171f1d"},{"sha":"0a1bc0e9cd30ef1a3654e7637795ed22010e7977","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Update a use of initTable to avoid initial enlarge.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/0a1bc0e9cd30ef1a3654e7637795ed22010e7977"},{"sha":"45a2c1b1d1f18aedeb363b9ef41f9f73b028b581","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge ../Nim into devel; track ttables.nim delete.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/45a2c1b1d1f18aedeb363b9ef41f9f73b028b581"},{"sha":"39b98fede3d982c8599c9ed80f1df1d56a4bcf18","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"New probe seq swaps 1st two keys.  Fix in cmp.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/39b98fede3d982c8599c9ed80f1df1d56a4bcf18"},{"sha":"5068a5aa016fef0b65c7cd6af27eeeefda0e5c95","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"assignment -> shallowCopy for efficiency.","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/5068a5aa016fef0b65c7cd6af27eeeefda0e5c95"},{"sha":"62067954640619fb328d343c641109a5f8fac80c","author":{"email":"ccecb48c502a8d3c645f552af965f97ff754859b@csail.mit.edu","name":"Charles Blake"},"message":"Merge ../Nim into devel","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/62067954640619fb328d343c641109a5f8fac80c"},{"sha":"3fc100276cc7d303b443e602bc5d4696eb5eea9b","author":{"email":"135dcb83a9ab360d374a6872197bb8d57db605a4@web.de","name":"Andreas Rumpf"},"message":"Merge pull request #2122 from c-blake/devel\n\nUpdate collections/tables.nim as with sets.nim","distinct":true,"url":"https://api.github.com/repos/Araq/Nim/commits/3fc100276cc7d303b443e602bc5d4696eb5eea9b"}]}