Skip to content

Commit 77edde0

Browse files
committed
Add note about bintrees and fix typo
1 parent 44621bf commit 77edde0

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

README.rst

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,12 @@ Python Sorted Containers
77
* Review implementation page
88
* Review development page
99
* Re-run performance benchmarks
10+
* Replace bintrees in
11+
* Document migrating bintrees insert to soco
12+
* https://github.com/astropy/astropy
13+
* https://github.com/netzob/netzob
14+
* https://github.com/danpaquin/gdax-python
15+
* https://github.com/dyn4mik3/OrderBook/
1016
* Rename github repo
1117
* Tell Doug Hellmann about Sorted Containers and relation to bisect module
1218

@@ -46,7 +52,7 @@ In Python, we can do better. And we can do it in pure-Python!
4652
2
4753
4854
All of the operations shown above run in faster than linear time. The above
49-
demo also take nearly a gigabyte of memory to run. When the sorted list is
55+
demo also takes nearly a gigabyte of memory to run. When the sorted list is
5056
multiplied by ten million, it stores ten million references to each of "a"
5157
through "e". Each reference requires eight bytes in the sorted
5258
container. That's pretty hard to beat as it's the cost of a pointer to each

0 commit comments

Comments
 (0)