summaryrefslogtreecommitdiffstats
path: root/third_party/bintrees/NEWS.txt
diff options
context:
space:
mode:
authordmikurube@chromium.org <dmikurube@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98>2013-03-07 02:13:21 +0000
committerdmikurube@chromium.org <dmikurube@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98>2013-03-07 02:13:21 +0000
commit24998df8e7594e052032ec4d79d6e83dbc80310e (patch)
tree9a683da3c147e5a2b6a8f2033812810a8d3632fa /third_party/bintrees/NEWS.txt
parent659d5f569465ba487f4ed4a805971a90fb29bd6b (diff)
downloadchromium_src-24998df8e7594e052032ec4d79d6e83dbc80310e.zip
chromium_src-24998df8e7594e052032ec4d79d6e83dbc80310e.tar.gz
chromium_src-24998df8e7594e052032ec4d79d6e83dbc80310e.tar.bz2
Add bintrees to third_party.
BUG=174304 NOTRY=true Review URL: https://chromiumcodereview.appspot.com/12324010 git-svn-id: svn://svn.chromium.org/chrome/trunk/src@186589 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'third_party/bintrees/NEWS.txt')
-rw-r--r--third_party/bintrees/NEWS.txt70
1 files changed, 70 insertions, 0 deletions
diff --git a/third_party/bintrees/NEWS.txt b/third_party/bintrees/NEWS.txt
new file mode 100644
index 0000000..c87ea15
--- /dev/null
+++ b/third_party/bintrees/NEWS.txt
@@ -0,0 +1,70 @@
+Version 1.0.1 February 2013
+
+ * bug fixes
+ * refactorings by graingert
+ * skip useless tests for pypy
+ * new license: MIT License
+ * tested with CPython2.7, CPython3.2, CPython3.3, pypy-1.9, pypy-2.0-beta1
+ * unified line endings to LF
+ * PEP8 refactorings
+ * added floor_item/key, ceiling_item/key methods, thanks to Dai Mikurube
+
+Version 1.0.0 29.12.2011
+
+ * bug fixes
+ * status: 5 - Production/Stable
+ * removed useless TreeIterator() class and T.treeiter() method.
+ * patch from Max Motovilov to use Visual Studio 2008 for building C-extensions
+
+Version 0.4.0 14.04.2011
+
+ * API change!!!
+ * full Python 3 support, also for Cython implementations
+ * removed user defined compare() function - keys have to be comparable!
+ * removed T.has_key(), use 'key in T'
+ * keys(), items(), values() generating 'views'
+ * removed iterkeys(), itervalues(), iteritems() methods
+ * replaced index slicing by key slicing
+ * removed index() and item_at()
+ * repr() produces a correct representation
+ * installs on systems without cython (tested with pypy)
+ * new license: GNU Library or Lesser General Public License (LGPL)
+
+Version 0.3.2 09.04.2011
+
+ * added itemslice(startkey, endkey), keyslice(startkey, endkey),
+ valueslice(startkey, endkey) - slicing by keys
+ * tested with pypy 1.4.1, damn fast
+ * Pure Python trees are working with Python 3
+ * No Cython implementation for Python 3
+
+Version 0.3.1 10.09.2010
+
+ * runs with Python 2.7
+
+Version 0.3.0 11.05.2010
+
+ * low level functions written as c-module only interface to python is a cython
+ module
+ * support for the pickle protocol
+
+Version 0.2.1 06.05.2010
+
+ * added delslice del T[0:3] -> remove treenodes 0, 1, 2
+ * added discard -> remove key without KeyError if not found
+ * added heap methods: min, max, nlarges, nsmallest ...
+ * added Set methods -> intersection, differnce, union, ...
+ * added slicing: T[5:10] get items with position (not key!) 5, 6, 7, 8, 9
+ T[5] get item with key! 5
+ * added index: T.index(key) -> get position of item <key>
+ * added item_at: T.item_at(0) -> get item at position (not key!) 0
+ T.item_at(0) O(n)! <==> T.min_item() O(log(n))
+
+Version 0.2.0 - 03.05.2010
+
+ * TreeMixin Class as base for Python-Trees and as Mixin for Cython-Trees
+
+Version 0.1.0 - 27.04.2010
+
+ * Alpha status
+ * Initial release