Commit Graph

118 Commits

Author SHA1 Message Date
Mahmoud Hashemi 9e07561c9f first version of some basic timezone utils which came in handy for a train scheduling application I wrote (etavta) 2013-06-05 02:28:41 -07:00
Mahmoud Hashemi 2dff474fe7 reorder imports for pep8 2013-06-05 02:27:57 -07:00
Mahmoud Hashemi 78a35e4d4c redo plain-english relative_time() to have a decimal rounding factor and handle future dates 2013-06-02 01:32:58 -07:00
Mahmoud Hashemi 77b536d516 swap the order of cardinalize()'s arguments after intuiting the wrong order a couple times. gotta be consistent, this isn't PHP. 2013-05-31 23:43:37 -07:00
Mahmoud Hashemi cc1a422b79 a weird little relative time approach 2013-05-31 22:25:17 -07:00
Mahmoud Hashemi eb3344ba58 add total_seconds() implementation for Python <2.7, rename relative_datetime to relative_time 2013-05-30 23:34:18 -07:00
Mahmoud Hashemi 872f72632e add a relative datetime function in a new module: timeutils 2013-05-30 22:42:33 -07:00
Mahmoud Hashemi 66547b8924 a little more transparency with orderedmultidict's maphistory 2013-05-27 23:47:13 -07:00
Mahmoud Hashemi 515c7234bb add a test for BasicCache 2013-05-26 23:02:15 -07:00
Mahmoud Hashemi 6bcd548c1a add the super simple BasicCache, a size-limited defaultdict-like thing 2013-05-26 23:01:51 -07:00
Mahmoud Hashemi 07af82432e add a couple tests for the SplayList 2013-05-26 22:46:54 -07:00
Mahmoud Hashemi 9956cdf742 add a cheesy little splay list construct that can be used for splay-like manual reordering for eventual optimization 2013-05-26 22:45:39 -07:00
Mahmoud Hashemi 7d3ebb08a3 Merge pull request #1 from markrwilliams/master
good havin you over, g. until next time, feel free to pop off as many TODOs as you can handle ;)
2013-04-28 00:22:18 -07:00
Mahmoud Hashemi c02313f478 TODO: fix linecache 2013-04-27 18:15:38 -07:00
Mark Williams 43fc484650 traceback utils, first draft 2013-04-27 17:58:34 -07:00
Mahmoud Hashemi 94fb0a75c2 add some todos 2013-04-23 02:24:37 -07:00
Mahmoud Hashemi ea86c26d8d add strip_ansi() (need to make a cliutils or something) 2013-04-21 16:40:28 -07:00
Mahmoud Hashemi 153422a300 add ansi strip task 2013-04-21 14:29:03 -07:00
Mahmoud Hashemi 6107b74c72 mess with list tuning 2013-04-19 22:25:47 -07:00
Mahmoud Hashemi a5d9c48551 add ordinalize() 2013-04-12 19:20:29 -07:00
Mahmoud Hashemi 23be1fac11 add a couple TODOs 2013-04-12 19:08:01 -07:00
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