Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/grantjenks/python-sortedcontainers

Python Sorted Container Types: Sorted List, Sorted Dict, and Sorted Set
https://github.com/grantjenks/python-sortedcontainers

Change __copy__ to equal self.copy

187e1c6611d9d7ef74e6364328a20b51c4c9fb25 authored about 10 years ago by Grant Jenks <[email protected]>
Fixes for Python 2.6, 3.2, 3.3, and 3.4

fe780f5b89944a891d98cdec67a849130d7d73a8 authored about 10 years ago by Grant Jenks <[email protected]>
Add blist.sortedlist(key=identity) to SortedList performance comparison

ec3bf063f4d08420c5aeed01cdb3c7bc7aa92bb8 authored about 10 years ago by Grant Jenks <[email protected]>
Remove Pair.__getitem__

0b172f691cd8316661e6809e7d54de8ee06fc1ac authored about 10 years ago by Grant Jenks <[email protected]>
Add SortedListWithKey to SortedList performance comparison

7a8c6c8afc0958998c9153981ca66fe050a8b126 authored about 10 years ago by Grant Jenks <[email protected]>
Put key before load in constructor call

6ed2b6b90ea0d64c65590f12ccc5ac996be756e8 authored about 10 years ago by Grant Jenks <[email protected]>
Change lambda to identity module function

90515a6631822e54f2c3046027f9d56c8369c99d authored about 10 years ago by Grant Jenks <[email protected]>
Remove value_orderable from SortedListWithKey

85cdaf969d6db2be0d7b89271b72345324a9c31f authored about 10 years ago by Grant Jenks <[email protected]>
Put key before load param

363962b9d4aa6319adb45049da45584e48db8d3b authored about 10 years ago by Grant Jenks <[email protected]>
Add key parameter to SortedDict (no tests yet)

5939bd8ca71eb347ce55a59c520d5538d496a161 authored about 10 years ago by Grant Jenks <[email protected]>
Change SortedDict to inherit from dict directly: 29% faster getitem, 29% faster contains, 12% slower setitem_existing

468f25b25a15ebd826cc7632a16f1b30695b75e4 authored about 10 years ago by Grant Jenks <[email protected]>
Add key param to SortedSet

ff010e4ab513e114fe5f76ebeca034dafce6bc24 authored about 10 years ago by Grant Jenks <[email protected]>
Fix sortedset setitem and improve tests

1c6a43a5f3d85b0d655dcff2210e4a4587b89cb3 authored about 10 years ago by Grant Jenks <[email protected]>
Merge pull request #16 from eukaryote/master

__all__ attribute should contain strings, not types

02aa96a2a362cba66f46735a9b65eed2c1b4924d authored about 10 years ago by Grant Jenks <[email protected]>
__all__ attribute should contain strings, not types

60e53f571a279371480b508de8a0d1bf99fb571a authored about 10 years ago by eukaryote <[email protected]>
Merge pull request #14 from thedrow/patch-1

Added a note about pypy3 support to the documentation.

5b475d9e51e07304b5248f2370404e21845682af authored about 10 years ago by Grant Jenks <[email protected]>
Added a note about pypy3 support to the documentation.

09b713b078b66f909de902b70c4fd8c8071f8b0f authored about 10 years ago by Omer Katz <[email protected]>
Merge pull request #13 from thedrow/patch-1

Added PyPy3 to the build matrix.

1baed1abbaa50dd48f57e7d8b394df9de009aedc authored about 10 years ago by Grant Jenks <[email protected]>
Build output should be verbose.

087d8da17e4ea0a8b0a0dd870c75ca5924f17284 authored about 10 years ago by Omer Katz <[email protected]>
Added PyPy and CPython classifiers to setup.py.

4f6ae66648b0e0671fb90ac2f3c817998fce7fe0 authored about 10 years ago by Omer Katz <[email protected]>
Added a note about PyPy support to the README file.

cae04a2809019be84713a880f6c9665ff0e9f0d6 authored about 10 years ago by Omer Katz <[email protected]>
Added PyPy3 to the build matrix.

2e0b0e8ec42a327b987b822b77415db4d870ffc7 authored about 10 years ago by Omer Katz <[email protected]>
Bump version to 0.9.1 for flake8 fixes, bisect fix, setitem fix, _maxes fix, coverage and docs update

66c39a18bb990bdfca8fc1d8cbba682656bca157 authored over 10 years ago by Grant Jenks <[email protected]>
Add blurb/link to workload perf compare on other perf pages.

097c1250f949bbda52cef87cbe6efbf2ec845328 authored over 10 years ago by Grant Jenks <[email protected]>
Add coverage for sub, and, xor, or for sortedset

421c764c0309a87ceb2e7187423db57304e418ad authored over 10 years ago by Grant Jenks <[email protected]>
Change '_maxes is None' to 'not _maxes' in sortedlistwithkey

7ff3a16cb14a9bea5254cc4757da002ca673a4b9 authored over 10 years ago by Grant Jenks <[email protected]>
Bug fix: setitem must update _maxes

367c64a06f86f1eb60f2c331c3b13a3de32977b9 authored over 10 years ago by Grant Jenks <[email protected]>
Update source, docs, and tests so bisect(...) is a shortcut for bisect_right(...)

07896eae5fd1694f2337c1b69cee7e6b3b7461b6 authored over 10 years ago by Grant Jenks <[email protected]>
flake8 fixes with arguments --max-line-length=80 --ignore=E301,E302

d159e4b7a668996f84c7790cb1df812bff96552c authored over 10 years ago by Grant Jenks <[email protected]>
Oops, forgot to update readme docs

7d33aec2f2a11645f112a6d94d1c6e3b4e43b316 authored over 10 years ago by Grant Jenks <[email protected]>
Bump version to 0.9.0 on account of new, fast, tree-based indexing

bbce755011bfe6f13b2bf481fa37ac59110ce174 authored over 10 years ago by Grant Jenks <[email protected]>
Add workload performance graphs for runtime and load comparison.

c84739b4704626af9d9a3cfbbc16cdbb682e5c84 authored over 10 years ago by Grant Jenks <[email protected]>
update performance data and graphs

2473b5dcbaa64f1e688d45f4844f71c5b08f5886 authored over 10 years ago by Grant Jenks <[email protected]>
Minor improvements to documentation.

c806a8614d7e341950a9baafced7ec64b2c5fec7 authored over 10 years ago by Grant Jenks <[email protected]>
Update documentation for new performance-workload benchmarks.

c627bcdad0e59d1323c632a1a6789178bc476248 authored over 10 years ago by Grant Jenks <[email protected]>
Update docs for SortedListWithKey.

29a961145c30cedbde6d987469c86f8d7f0db77b authored over 10 years ago by Grant Jenks <[email protected]>
Small tweak to implementation docs

8f9f490383be89d70f37d5c38d42fb050e2ffba6 authored over 10 years ago by Grant Jenks <[email protected]>
Add ior, iand, isub, ixor methods to SortedSet interface

8a95a7d96986c850ae10505c3404f98235ed384c authored over 10 years ago by Grant Jenks <[email protected]>
Merge branch 'master' of github.com:grantjenks/sorted_containers

fffafb3888fc0aa2e970e24100f3932d3d76e877 authored over 10 years ago by Grant Jenks <[email protected]>
Update implementation docs to reflect new tree-based index

07d60606f5acb5bccefb4f758189857a5f1feca4 authored over 10 years ago by Grant Jenks <[email protected]>
Change stress to Bash script.

7a267ae5c08ef5baa21ac3a55cd42d6e8369ce85 authored over 10 years ago by Grant Jenks <[email protected]>
Add coverage for build_index case when length is one

11bf374e1dc75541f6f9624d05684e441442d21d authored over 10 years ago by Grant Jenks <[email protected]>
Couple more small speed improvement changes to SortedList.index

fc8328cf939d15c058a8fa93e34677e06f1f1c48 authored over 10 years ago by Grant Jenks <[email protected]>
Make index faster by inlining and refactoring call to bisect_left

6daf583c24cbd682146d971a064d1b6e180b05ba authored over 10 years ago by Grant Jenks <[email protected]>
Make count faster by inlining and refactoring calls to bisect_left and bisect_right

245a3dd969b61b562d1397f041007ad5321494e6 authored over 10 years ago by Grant Jenks <[email protected]>
Add mixed-mode benchmarks for sortedlist: PriorityQueue, Multiset, Ranking, Neighbor, Intervals

f1781e6b1d51add49be3921fc6a008288af28025 authored over 10 years ago by Grant Jenks <[email protected]>
Add comments for new index scheme

dac6a7205a5fd1fe3fad0d98870c18143eb764b8 authored over 10 years ago by Grant Jenks <[email protected]>
Make _build_index faster using list(starmap(add, zip(head, tail)))

7d0dd3882e2f5e6812bd28aa4474d93552c657ab authored over 10 years ago by Grant Jenks <[email protected]>
Get tests with full coverage working

2317e2e769da060052fc050a30c6997e88d1015f authored over 10 years ago by Grant Jenks <[email protected]>
Get delitem working with dense_tree_index

0b116e9413695ae18b444d7fb961dd5ed01f39a9 authored over 10 years ago by Grant Jenks <[email protected]>
Fixes for _build_index on small len(_lists)

1764dddad64e7634e3a4c4747ec8a91d287dd64b authored over 10 years ago by Grant Jenks <[email protected]>
_build_index, _pos, _loc, and _delete changes for dense tree-based index

b44ba2e433637e8a3a81ed9353e14d95aab5716c authored over 10 years ago by Grant Jenks <[email protected]>
Fix another typo in README.

6706178a0dad0c0cb5a6aa7fc3a9ea98ee3877ec authored over 10 years ago by Grant Jenks <[email protected]>
Fix typo in README.rst

0bf559112bc9bbf7aefbe0844e71e8dddacd6a95 authored over 10 years ago by Grant Jenks <[email protected]>
Add extra links to perf pages in readme

09cfa82fd123a3d6a6ef9a430afee54ed6236576 authored over 10 years ago by Grant Jenks <[email protected]>
Bump version to 0.8.5

f51423bae6d9ba5f45d615fe7af20b91c22d5056 authored over 10 years ago by Grant Jenks <[email protected]>
Add perf graphs for SortedDict.__contains__

3ba98431f4f362bb6adc26a252698ae7227d7789 authored over 10 years ago by Grant Jenks <[email protected]>
Update documentation and add load-factor performance comparison

c039f1ced30b0934ed840c0b89d313416c5f82f4 authored over 10 years ago by Grant Jenks <[email protected]>
Update all performance data.

559679fc1c6250037ef3f00efea022680087bfbe authored over 10 years ago by Grant Jenks <[email protected]>
Rename runtime perf images

ec25b8d006ce742a34889d22de9dc242d3f4c1e3 authored over 10 years ago by Grant Jenks <[email protected]>
Update benchmark_plot notes, fix sorteddict benchmarking, and rename runtime comparison results

508599c7fc12abb80bb7794bc807161ae2b87311 authored over 10 years ago by Grant Jenks <[email protected]>
Change default load factor from 100 to 1000

29ad6055ab8aaf53501c8bb12abffa9acb6addf8 authored over 10 years ago by Grant Jenks <[email protected]>
Add documentation for new SortedDict *load* parameter

7f26803c5789d1658bb8f236ded713f572d301fc authored over 10 years ago by Grant Jenks <[email protected]>
Add tests for 100% coverage

75a251ef1774e7fd83a465d40ab302154e6ca14c authored over 10 years ago by Grant Jenks <[email protected]>
Fix shallow copy definitions

970f93fbc5c98d24c0b5ace481ce91a1286ad078 authored over 10 years ago by Grant Jenks <[email protected]>
Initial load test results

a5f4bcd94e0487b024ee03065fe1b56b9e68173f authored over 10 years ago by Grant Jenks <[email protected]>
Update benchmark scripts for load tests (fixes)

7af971da3eb50d32545c464d7bdecf11acbafa0c authored over 10 years ago by Grant Jenks <[email protected]>
Add load parameter arg option to SortedDict

1d896c77fdebefa474c0b6ba4b27bed6d4ba3184 authored over 10 years ago by Grant Jenks <[email protected]>
Make update faster in special cases: empty SortedDict and passing in a dict

1a89d562fd0bac3d7bc4444b7a27d86dd59bf3b8 authored over 10 years ago by Grant Jenks <[email protected]>
Improve benchmarking code for load testing.

5387fa2d8a840c129bcc9a71ff8ccbdbaf7e2589 authored over 10 years ago by Grant Jenks <[email protected]>
Rename runtime files and fix references in docs

e2ca7a34a1bc53bb2c64dd50e2f73bbca2228289 authored over 10 years ago by Grant Jenks <[email protected]>
Initial split of runtime perf graphs from impl perf graphs.

dca59ceb62466fa0adb249675b023d064fa017a1 authored over 10 years ago by Grant Jenks <[email protected]>
Try 2 at updating the README with proper links

fa4f5942f0c67c0ca6c4e97b9996b1a808ad8eb7 authored over 10 years ago by Grant Jenks <[email protected]>
Update readme to include testimonials and links to docs.

f34cc0bdf41a0805968642d91a843b29e2b77e5b authored over 10 years ago by Grant Jenks <[email protected]>
Replace self.* references in sortedset

bee1cddf46a293151e783f07995ccf227f558c35 authored over 10 years ago by Grant Jenks <[email protected]>
Replace self.* references in sorteddict

739bb46e2777930d197c2ab885ceb4bcb32842df authored over 10 years ago by Grant Jenks <[email protected]>
Replace repeated self.* referencing

edfdc62df296f3c76c6f984a98028a6d229cc4cc authored over 10 years ago by Grant Jenks <[email protected]>
Improve SortedList.delitem performance based on slice step and size

e9a2597be637c27ca3bb21d60e34ea75816c94db authored over 10 years ago by Grant Jenks <[email protected]>
Make SortedList slice indexing fast for step == 1 or -1

8711baf2e53534a1b307ccba42fbd653d62a30d1 authored over 10 years ago by Grant Jenks <[email protected]>
Make SortedList.update faster when the iterable is proportional to the size of the list

a30aa203efc0c927bd1cdc1fcfa5c5ff1b379d65 authored over 10 years ago by Grant Jenks <[email protected]>
Change SortedList._maxes to default to [] rather than None

fb5e6f533292bf82dce1039365cd251f131c209e authored over 10 years ago by Grant Jenks <[email protected]>
Improve SortedList._pos: cache internal references, add early-out case of 0, * and simplify loop.

be878a6d0162937ef092ad46fe3b3ed76e88ec37 authored over 10 years ago by Grant Jenks <[email protected]>
Bit shifting is faster than division

1d2e8502099824036ebb681eb919ed39cccce2d6 authored over 10 years ago by Grant Jenks <[email protected]>
Ignore .DS_Store files on mac

3e6578233f57540534ad70f98dcd6fa84fdd8c64 authored over 10 years ago by Grant Jenks <[email protected]>
Bump version to 0.8.4. Faster SortedListWithKey and better __repr__ with comprehensive testing.

da82b7592687411a9ce0e247f0534315370b8507 authored over 10 years ago by Grant Jenks <[email protected]>
Prevent infinite repr recursion and allow easier subclassing; also improve repr tests

206d8460f86c65013b2e78c57a58f36804cde9af authored over 10 years ago by Grant Jenks <[email protected]>
Merge branch 'master' of github.com:grantjenks/sorted_containers

898a8f6ee9a90bc1d7b0481e663e9419c9b06d0f authored over 10 years ago by Grant Jenks <[email protected]>
Merge pull request #10 from jonathaneunice/master

Gave SortedDict a sorted __repr__

f1977bb30b41cf20a950cc5ac5d008ae59c9d2a9 authored over 10 years ago by Grant Jenks <[email protected]>
Improved test of sorted SortedDict repr

fe8092c825bc85ea2e92114cae731fd444c895a6 authored over 10 years ago by Jonathan Eunice <[email protected]>
Improved SortedDict.__repr__. A sorted container should have a

sorted representation. Now it does.

ab3da047666334b1bb3c35f4081af4c5b1eaaec7 authored over 10 years ago by Jonathan Eunice <[email protected]>
Merge branch 'slwk_faster'

0d367e111e2bb098c837399f0f95c1db46cc8b8d authored over 10 years ago by Grant Jenks <[email protected]>
Make SortedListWithKey faster for value_orderable=False, improve testing, and add stress

29feda7e9d1dd3a4a1ebd0efeaca0ea277948c9b authored over 10 years ago by Grant Jenks <[email protected]>
Bump version to 0.8.3 providing SortedListWithKey(..., value_orderable=...) option

490496aa40923a8fc066dfeb462aeda0cd607d4e authored over 10 years ago by Grant Jenks <[email protected]>
Faster __contains__ impl for SortedListWithKey

330aa8dbc28a3b437aae3da784c2dd7c52a04402 authored over 10 years ago by Grant Jenks <[email protected]>
Add value_orderable variation to SortedListWithKey

29958d544b7693bcaebbdbf319bb171acdfb0a69 authored over 10 years ago by Grant Jenks <[email protected]>
Fix Issue #4: Improve docs regarding sortedlist/sortedset load-factor

85e747c312e4b4531d725df7857b357b6f788be7 authored over 10 years ago by Grant Jenks <[email protected]>
Add test_key for SortedListWithKey

1b4e4c249bad415b4d4c76093844c6d89a2c93ea authored over 10 years ago by Grant Jenks <[email protected]>
Merge pull request #9 from grantjenks/revert-8-master

Revert "Fix SortedListWithKey w/ incomparable values on Python 3"

5a46e30f7d24819366739dc86675aef5b6a51136 authored over 10 years ago by Grant Jenks <[email protected]>
Revert "Fix SortedListWithKey w/ incomparable values on Python 3"

dc9cf97d7c4dac8a542bea48ad147abfa767f8f5 authored over 10 years ago by Grant Jenks <[email protected]>
Merge pull request #8 from Muon/master

Fix SortedListWithKey w/ incomparable values on Python 3

885e7b80f08c04708dac05ad1d52d46b5f6fb63d authored over 10 years ago by Grant Jenks <[email protected]>