Rooba
/
boltons
mirror of https://github.com/mahmoud/boltons.git
1
1
Fork 0
Code Issues Packages Projects Releases Wiki Activity
347 Commits 6 Branches 51 Tags 5.6 MiB
Commit Graph

347 Commits

Author SHA1 Message Date
Mahmoud Hashemi 83e3d60cdd expose stats functions at the package level 2013-03-25 19:07:05 -07:00
Mahmoud Hashemi 622fff719f add __all__ to statsutils 2013-03-25 19:03:09 -07:00
Mahmoud Hashemi 22b2fd2f3c add more stats docs and doctests 2013-03-25 19:01:00 -07:00
Mahmoud Hashemi a5f9c09496 add some stats functions and notes 2013-03-25 18:17:53 -07:00
Mahmoud Hashemi d4e3837c64 add unit_len() 2013-03-25 16:35:28 -07:00
Mahmoud Hashemi 656d3cb501 add pluralize/singularize/cardinalize to strutils 2013-03-24 22:30:53 -07:00
Mahmoud Hashemi aee018d273 add __all__s all around, clean up imports a bit 2013-03-22 22:20:17 -07:00
Mahmoud Hashemi 6e72b3dd3b adding license 2013-03-22 21:50:02 -07:00
Mahmoud Hashemi 5aeec30dba add sorted queue type, make it the default 2013-03-22 19:45:30 -07:00
Mahmoud Hashemi a238ce9e3c fix little bug in insert 2013-03-22 19:45:16 -07:00
Mahmoud Hashemi a9a44082a1 inheriting from list necessitates overriding the deprecated __get-, __set-, and __del- slice methods 2013-03-22 19:30:23 -07:00
Mahmoud Hashemi a72aef8833 hacky refactor to have a BasePriorityQueue to make room for SortedPriorityQueue with peek_n, etc. 2013-03-22 18:48:29 -07:00
Mahmoud Hashemi a8664f1964 add a little docstring and update sort method in BarrelList 2013-03-22 18:47:52 -07:00
Mahmoud Hashemi 66859e8017 add HeapPriorityQueue 2013-03-22 04:19:01 -07:00
Mahmoud Hashemi 93e610d0be tidy up listutils comments and imports 2013-03-21 23:34:47 -07:00
Mahmoud Hashemi 1bee54f45e move treeutils out of boltons since I don't really think a pure python version actually adds much. i'll make an academic one-off repo for less practical data structure experiments like that. 2013-03-21 23:24:04 -07:00
Mahmoud Hashemi aba47d5929 inherit from list 2013-03-20 23:24:01 -07:00
Mahmoud Hashemi b23c9448b3 add reverse() to blist 2013-03-20 20:47:28 -07:00
Mahmoud Hashemi 0694da09b9 add index() to blist 2013-03-20 20:45:54 -07:00
Mahmoud Hashemi d881f435ac cheesy __setitem__() for blist 2013-03-20 20:39:48 -07:00
Mahmoud Hashemi 53ead90639 add __delitem__() to BarrelList 2013-03-20 20:21:43 -07:00
Mahmoud Hashemi 68879de04a change the way the in-place sort works with just one list 2013-03-20 17:46:18 -07:00
Mahmoud Hashemi 3507e02ee9 tune the list size a bit 2013-03-20 17:44:53 -07:00
Mahmoud Hashemi 2cf0fafd54 tweak slicing and add sort() to barrel list 2013-03-20 15:48:53 -07:00
Mahmoud Hashemi 512544acc7 add slicing to BarrelList 2013-03-20 12:57:27 -07:00
Mahmoud Hashemi 151e8b8c63 add some notes on IndexedSet 2013-03-20 04:41:09 -07:00
Mahmoud Hashemi 084866adcc add initial version of BarrelList, a pure-python b-list-y thing to approximate O(log(n)) behavior by multiplexing the fast O(n) list operations 2013-03-20 04:40:35 -07:00
Mahmoud Hashemi b916ece24e hm, wording 2013-03-20 01:05:24 -07:00
Mahmoud Hashemi 528b389497 switch to new dead index interval approach; the IndexedSet is about half the speed of a list in the ultra-pathological case of random popping on the low end of the IndexedSet 2013-03-20 00:24:12 -07:00
Mahmoud Hashemi df427c5819 made BisectTree's get() defaulting work a bit more like a dict's 2013-03-19 04:31:04 -07:00
Mahmoud Hashemi 120f96cf0d added get_adjacent and miscellaneous to BisectTree 2013-03-18 23:28:03 -07:00
Mahmoud Hashemi d64e63fe58 added a default name and always-falsy __nonzero__ to Sentinel 2013-03-18 23:26:22 -07:00
Mahmoud Hashemi e213b7cdb0 add pop() for BisectTree and export the generic Tree 2013-03-18 20:49:39 -07:00
Mahmoud Hashemi 87e1c362e2 make a bisect tree, because O(n) is still pretttttty fast up to about 100k items 2013-03-18 18:44:58 -07:00
Mahmoud Hashemi 45fc7cdb43 add a little hack to chunked/chunked_iter to make it work nicely with strings 2013-03-18 01:50:04 -07:00
Mahmoud Hashemi 9ea66f8ca1 fix a couple minor bugs 2013-03-18 01:33:15 -07:00
Mahmoud Hashemi bd051cdcf6 cleaned up a bit more even 2013-03-17 23:07:53 -07:00
Mahmoud Hashemi 1876961a4a more test work, make insert_many work 2013-03-17 22:44:53 -07:00
Mahmoud Hashemi 279115cb67 more code restructuring and cleanup 2013-03-17 17:00:45 -07:00
Mahmoud Hashemi 6af3d6f116 tidy up ki_vs_vi_lrh usage just a titch 2013-03-17 16:30:24 -07:00
Mahmoud Hashemi 43127cc31b revamp indices behavior (key_size and value_size) 2013-03-17 16:23:25 -07:00
Mahmoud Hashemi 2da0094b35 mostly cleaned up 2013-03-17 14:02:39 -07:00
Mahmoud Hashemi 227cc2630c all tests passing, time to clean up 2013-03-17 13:52:47 -07:00
Mahmoud Hashemi a6ea2e987c closed the deal 2013-03-17 13:34:26 -07:00
Mahmoud Hashemi fd452c5d1c so very close 2013-03-17 05:10:01 -07:00
Mahmoud Hashemi 7ef0cfe756 gettin real close 2013-03-17 03:05:07 -07:00
Mahmoud Hashemi 57fb784f3e tmp commit, workin on delete 2013-03-16 03:02:08 -07:00
Mahmoud Hashemi 79d5f9cc69 tested the multi-key mode and tweaked a bit here and there 2013-03-15 21:31:51 -07:00
Mahmoud Hashemi c788421c5a switch to new multi-key mode 2013-03-15 20:31:36 -07:00
Mahmoud Hashemi 67037ff12a pretty much done porting insert, delete, balance (the basic operations) 2013-03-15 19:35:13 -07:00