Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add a bitequal() function #9

Open
wants to merge 195 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
195 commits
Select commit Hold shift + click to select a range
5ac5b54
Minor clarity/wording changes to README
flowerhack Oct 7, 2014
60864a6
Handle extending self correctly
DRMacIver Jul 3, 2015
1298bfc
Fixed minor doc typo.
pombredanne Nov 29, 2015
1241055
add official support for Python 3.5
ilanschnell Jan 20, 2016
a1646c0
improve test output
ilanschnell Mar 7, 2016
c3f7df4
Merge pull request #33 from pombredanne/patch-1
ilanschnell Apr 17, 2016
e0ee1d3
add official Python 3.6 support
ilanschnell Dec 25, 2016
779159a
copy_n: fast copy with memmove fixed
ph4r05 Jan 17, 2017
f2332d4
copy_n: if n is null return immediately
ph4r05 Jan 17, 2017
736239c
randomised tests - more rounds, helped with debugging fast_copy in co…
ph4r05 Jan 17, 2017
cb4570d
Fix invalid pointer exceptions in pypy
matsjoyce Apr 26, 2017
6fdfb10
DOC: improve description of fill()
tipabu Jan 14, 2018
2b5712f
Efficient decode and iterdecode (use raw C tree)
yoch May 10, 2018
c636f0c
Adding buffer protocol support for Python 3
yoch May 14, 2018
f47f9c0
Merge pull request #52 from tipabu/fill-doc
ilanschnell May 29, 2018
53fdf77
update changelog
ilanschnell May 29, 2018
7d2b4c8
Merge pull request #28 from DRMacIver/self_extend
ilanschnell May 29, 2018
1322a28
update changelog
ilanschnell May 29, 2018
8f4d51b
declare variable on the top of the function
ilanschnell May 29, 2018
d4662b5
Merge pull request #43 from ph4r05/fast-copy
ilanschnell May 29, 2018
2e98d12
update changelog; cleanup
ilanschnell May 29, 2018
68c0233
we must take the size before resizing
ilanschnell May 29, 2018
f490541
add tests
ilanschnell May 29, 2018
5738c74
Merge pull request #23 from flowerhack/master
ilanschnell May 29, 2018
f912622
update changelog
ilanschnell May 29, 2018
9222bad
add self extend test
ilanschnell May 30, 2018
75376c6
simplify test
ilanschnell May 30, 2018
a4c8820
add release date
ilanschnell May 30, 2018
5fb0ecb
update git ignore file
ilanschnell May 30, 2018
fb35735
add exception handling
ilanschnell May 30, 2018
340c5fc
use IOError instead
ilanschnell May 30, 2018
bfec965
prepare for next release
ilanschnell May 30, 2018
e0d7245
Get rid of warning during installation
Jun 14, 2018
866b224
Merge pull request #59 from wiggin15/patch-1
ilanschnell Jul 6, 2018
97f9ad5
remove non-distutils option
ilanschnell Jul 6, 2018
89ab576
update changelog
ilanschnell Jul 6, 2018
1110ae7
update readme
ilanschnell Jul 6, 2018
948db91
add official Python 3.7 support
ilanschnell Jul 13, 2018
e6c4d74
add comment
ilanschnell Mar 1, 2019
e1d52a6
Merge pull request #54 from yoch/master
ilanschnell Apr 18, 2019
5805b87
minor cleanup
ilanschnell Apr 18, 2019
1b6a148
update changelog
ilanschnell Apr 18, 2019
5e4f5c0
declare variables in beginning of function, use int
ilanschnell Apr 18, 2019
a1ad325
Py3k fixes in bloom filer example
ilanschnell Apr 18, 2019
66ce1e5
make sieve example Py3k compatible
ilanschnell Apr 18, 2019
8944f9d
make ndarray example Py3k compatible
ilanschnell Apr 18, 2019
587aead
make compress example Py3k compatible
ilanschnell Apr 18, 2019
f412869
add gene sequence example
ilanschnell Apr 18, 2019
c1c3157
update changelog
ilanschnell Apr 18, 2019
1ad03ea
use Python memory manager and add error handling
ilanschnell Apr 18, 2019
ad142a7
improve examples for Py3k
ilanschnell Apr 18, 2019
3ccf66a
handle NULL return value
ilanschnell Apr 18, 2019
46fbdc5
no reason to set prev
ilanschnell Apr 18, 2019
a1b2ed7
bump version, formatting
ilanschnell Apr 18, 2019
0e4475a
update docstrings in C code
ilanschnell Apr 18, 2019
60706a3
wording
ilanschnell Apr 19, 2019
9a9dc95
Merge pull request #55 from yoch/p3buffer
ilanschnell Apr 19, 2019
f1acf77
fix test for Py3k
ilanschnell Apr 19, 2019
b328298
Merge pull request #47 from matsjoyce/pypy
ilanschnell Apr 19, 2019
b23625b
update changelog
ilanschnell Apr 19, 2019
db91706
fixing huffman example for Py3k
ilanschnell Apr 20, 2019
4c96443
fix huffman example for binary files in Python 3
ilanschnell Apr 20, 2019
cf30fd9
add useful output
ilanschnell Apr 21, 2019
55ac5ab
update Makefile
ilanschnell Apr 21, 2019
c40b5c3
ensure stable Huffman code by sorting frequency dict
ilanschnell Apr 21, 2019
e29598d
create output format which is now consistent between Python versions …
ilanschnell Apr 21, 2019
a1ccf46
add comments
ilanschnell Apr 21, 2019
b8a1215
improve cli
ilanschnell Apr 21, 2019
a7ba324
fix segfault when decoing invalid bitarrays
ilanschnell Apr 21, 2019
853479a
minor style issue
ilanschnell Apr 21, 2019
a20ca97
drop Python 2.4 support
ilanschnell Apr 21, 2019
c797465
handle not terminated decoding properly when iterating, and add tests
ilanschnell Apr 21, 2019
63eca85
simplify logic in tree_traverse
ilanschnell Apr 21, 2019
3eac341
deallocate tree when list creation fails
ilanschnell Apr 21, 2019
ba55b84
improve printed code table
ilanschnell Apr 22, 2019
0ca4fe4
add release date, update readme
ilanschnell Apr 22, 2019
295fe98
Merge pull request #29 from DRMacIver/no_self_types
ilanschnell Apr 22, 2019
814eea7
update changelog
ilanschnell Apr 22, 2019
578568f
update runall script
ilanschnell Apr 22, 2019
65a9ccc
improve check for ambiguous prefix codes
ilanschnell Apr 23, 2019
5420a44
update changelog
ilanschnell Apr 23, 2019
ff034ec
add comment
ilanschnell Apr 23, 2019
fde71bc
add comment
ilanschnell Apr 23, 2019
83de918
simplify decoding example
ilanschnell Apr 23, 2019
99096be
more consistent naming
ilanschnell Apr 23, 2019
a5c6b44
update example readme
ilanschnell Apr 23, 2019
ffab963
move check_codedict to C-level
ilanschnell Apr 23, 2019
b63ea15
remove Python level methods: encode, decode, iterdecode (in favor of …
ilanschnell Apr 23, 2019
b849588
update changelog
ilanschnell Apr 23, 2019
0b390bc
add tests for non-iterable when encoding
ilanschnell Apr 23, 2019
e8adf9f
update comment
ilanschnell Apr 23, 2019
264e720
wording
ilanschnell Apr 23, 2019
0dcc1f5
add test for undefined symbol in code
ilanschnell Apr 23, 2019
868b1ad
fix test for Python 2.6
ilanschnell Apr 24, 2019
cc7a889
typo
ilanschnell Apr 24, 2019
4e3429d
fix some tests for Python 2.5
ilanschnell Apr 24, 2019
c5004fd
add debug function to notes
ilanschnell Apr 24, 2019
0720dc1
formatting
ilanschnell Apr 24, 2019
1b34c43
formatting
ilanschnell Apr 24, 2019
9e8693a
update changelog
ilanschnell Apr 24, 2019
a1eafa6
rework example to be much closer to C counterpart
ilanschnell Apr 24, 2019
d8d094a
better naming, add comment
ilanschnell Apr 24, 2019
293f886
add creation of .dot file to example
ilanschnell Apr 24, 2019
81ecb98
use different shape for leaf nodes
ilanschnell Apr 24, 2019
0f67318
refactor Huffman example
ilanschnell Apr 25, 2019
464237f
ensure edges are always drawn, even from parent nodes with only one c…
ilanschnell Apr 25, 2019
7bd71ab
better naming
ilanschnell Apr 25, 2019
ba4b7f1
refactor Huffman example into library
ilanschnell Apr 26, 2019
53fd2d3
add compress program
ilanschnell Apr 26, 2019
cea1b61
update work on Huffman example
ilanschnell Apr 26, 2019
8635835
inherit from object
ilanschnell Apr 26, 2019
0235779
add comments
ilanschnell Apr 27, 2019
89db59e
add freq attribute again
ilanschnell Apr 27, 2019
819fdd6
update comment
ilanschnell Apr 27, 2019
587f903
add useful output
ilanschnell Apr 27, 2019
94ec8d7
remove freq_string use collections.Counter instead
ilanschnell Apr 27, 2019
ce3f308
add count time to output
ilanschnell Apr 27, 2019
8d0bc96
add encode time
ilanschnell Apr 27, 2019
17ba106
add release date, update changelog and examples/README
ilanschnell Apr 28, 2019
fb5c461
update README.rst
ilanschnell Apr 28, 2019
ce373f2
fix fail to compile on Windows with VS 2015, issue #72
ilanschnell Apr 29, 2019
1e3bd03
update changelog
ilanschnell Apr 29, 2019
0b77bdc
prepare for 0.9.2 release
ilanschnell Apr 29, 2019
53b728b
add better error message when trying to initialize from float or complex
ilanschnell May 12, 2019
1c34ba4
update changelog
ilanschnell May 12, 2019
3b76469
use macro to avoid duplicate code
ilanschnell May 12, 2019
96446f4
fix typo, add comment, add assertion
ilanschnell May 13, 2019
78f4142
refactor resize() - only shrink if the newsize falls lower than half …
ilanschnell May 14, 2019
6a346bc
update changelog
ilanschnell May 14, 2019
9338868
formatting
ilanschnell May 14, 2019
6168255
use sizeof(type)
ilanschnell May 18, 2019
ef3e65a
add comment
ilanschnell May 19, 2019
9a7bd5e
fix #undef
ilanschnell May 19, 2019
ba8ca96
add release date, update readme
ilanschnell May 20, 2019
8254e0d
cast newly allocated memory pointers
ilanschnell May 20, 2019
c84f196
add comment
ilanschnell May 20, 2019
b9ecfa6
add test for reading 0 bytes from file
ilanschnell May 20, 2019
3830d4a
add comment to bitarray_fromfile()
ilanschnell May 21, 2019
fd121d0
add comment to bitarray_tofile()
ilanschnell May 21, 2019
d2eee21
update changelog
ilanschnell May 21, 2019
c8ca705
add comment to bitarray_frombytes()
ilanschnell May 21, 2019
e1174a7
add assert inf copy_n()
ilanschnell May 21, 2019
ed2445a
add comment to copy_n()
ilanschnell May 22, 2019
7ea1aff
typo in changelog
ilanschnell May 22, 2019
a3bb250
add test to ensure repr is of type str
ilanschnell May 22, 2019
f617d2e
add a few tests
ilanschnell May 22, 2019
de5bb90
use PyBytes_* in C code, treating the Py3k function names as default …
ilanschnell May 22, 2019
882ab20
enable unpack() to return either PyString or PyBytes object
ilanschnell May 22, 2019
d98ded3
add tests for creating bitarrys from unicode strings
ilanschnell May 22, 2019
3b2da2d
fix bitarrays beings created from unicode in Python 2
ilanschnell May 22, 2019
fb7c94a
only define PyBytes_* when necessary
ilanschnell May 22, 2019
8377322
unpack() to only return PyBytes
ilanschnell May 23, 2019
9445840
remove PyString_ redefinitions
ilanschnell May 23, 2019
928887c
next release will be 1.0.0, droping Python 2.5 support
ilanschnell May 23, 2019
c99ffab
remove obsolete comment
ilanschnell May 23, 2019
bd858e7
no reason to include bytesobject.h separately
ilanschnell May 23, 2019
c5695f5
remove special conditions for older Python versions from test suite
ilanschnell May 23, 2019
70b06f8
avoid import inside tests, as it may change the reference count
ilanschnell May 23, 2019
4c21bd4
move remaining imports outside tests
ilanschnell May 23, 2019
cbf6cf2
update changelog
ilanschnell May 23, 2019
9b6103e
fix comment
ilanschnell May 23, 2019
1585b46
consistently use str in doc-strings
ilanschnell May 23, 2019
1a8bcaa
fix wording for search() docstring
ilanschnell May 30, 2019
b0e95b4
improve wording in comment
ilanschnell May 30, 2019
ac9620f
add tests for .index() method
ilanschnell May 30, 2019
8081e2f
add tests for .index() method
ilanschnell May 30, 2019
34cf7dd
also search for 0 in arrys with mostly 1s
ilanschnell May 31, 2019
eff3642
handle negative arguments of .index() method consistentlt with how th…
ilanschnell May 31, 2019
3f0046f
update changelog
ilanschnell May 31, 2019
6340d0c
add another search test
ilanschnell May 31, 2019
47f843a
update readme
ilanschnell Jun 1, 2019
7ff815f
update readme
ilanschnell Jun 1, 2019
fd031bf
wording and documentation updates
ilanschnell Jun 1, 2019
53fa002
fix wording
ilanschnell Jun 3, 2019
f9ccdae
typo
ilanschnell Jun 27, 2019
84fd4a7
update readme
ilanschnell Jun 29, 2019
6a5da99
fix wording
ilanschnell Jul 16, 2019
ce61d17
add release date, update readme
ilanschnell Jul 16, 2019
7e5fc92
typo
ilanschnell Jul 16, 2019
c580383
fix readme to pass twine check
ilanschnell Jul 19, 2019
1084343
add helper functions to exmaples
ilanschnell Oct 29, 2019
321fd26
update documentation to use positional-only syntax in docstrings, and…
ilanschnell Oct 29, 2019
103683c
add tests for negative start and stop values in .test_index()
ilanschnell Oct 29, 2019
e2cc322
add normalize_index() to avoid duplicate code
ilanschnell Oct 29, 2019
af23a07
add start and stop parameter to count(), and avoid calling setunused()
ilanschnell Oct 29, 2019
df67ae2
simplify test
ilanschnell Oct 29, 2019
41f8d29
DOC: improve formating for bitdiff
ilanschnell Oct 29, 2019
fa5be67
add optional start and stop parameters to .count() method
ilanschnell Oct 29, 2019
83b0dc5
add error message when trying to run update-readme with Python version 2
ilanschnell Oct 29, 2019
1ccb4aa
add two new tests for new count() parameters
ilanschnell Oct 29, 2019
068f3a2
simplify example by using new funcionality
ilanschnell Oct 29, 2019
918eedf
update changelog, next version will be 1.1.0
ilanschnell Oct 29, 2019
7df195d
add official Python 3.8 support
ilanschnell Oct 29, 2019
aa85191
improve ValueError excpetion message for bits2bytes when input is neg…
ilanschnell Oct 30, 2019
f088b41
simplify many tests by adding randombitarrays(start=1)
ilanschnell Oct 30, 2019
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,7 @@
*.egg-info
*.so
*.o
MANIFEST
README.html
build/
dist/
76 changes: 73 additions & 3 deletions CHANGE_LOG
Original file line number Diff line number Diff line change
@@ -1,5 +1,75 @@
2013-XX-XX 0.8.2:
2019-XX-XX 1.1.0:
-------------------
* add optional start and stop parameters to .count() method
* add official Python 3.8 support
* update documentation to use positional-only syntax in docstrings
* update readme to pass Python 3 doctest


2019-07-19 1.0.1:
-------------------
* fix readme to pass ``twine check``


2019-07-15 1.0.0:
-------------------
* fix bitarrays beings created from unicode in Python 2
* use ``PyBytes_*`` in C code, treating the Py3k function names as default,
which also removes all redefinitions of ``PyString_*``
* handle negative arguments of .index() method consistently with how
they are treated for lists
* add a few more comments to the C code
* move imports outside tests: pickle, io, etc.
* drop Python 2.5 support


2019-05-20 0.9.3:
-------------------
* refactor resize() - only shrink allocated memory if new size falls
lower than half the allocated size
* improve error message when trying to initialize from float or complex


2019-04-29 0.9.2:
-------------------
* fix fail to compile on Windows with VS 2015, issue #72


2019-04-28 0.9.1:
-------------------
* fix types to actually be types, #29
* check for ambiguous prefix codes when building binary tree for decoding
* remove Python level methods: encode, decode, iterdecode (in favor of
having these implemented on the C-level along with check_codedict)
* fix self tests for Python 2.5 and 2.6
* move all Huffman code related example code into examples/huffman
* add code to generate graphviz .dot file of Huffman tree to examples


2019-04-22 0.9.0:
-------------------
* more efficient decode and iterdecode by using C-level binary tree
instead of a python one, #54
* added buffer protocol support for Python 3, #55
* fixed invalid pointer exceptions in pypy, #47
* made all examples Py3k compatible
* add gene sequence example
* add official Python 3.7 support
* drop Python 2.4, 3.1 and 3.2 support


2018-07-06 0.8.3:
-------------------
* add exception to setup.py when README.rst cannot be opened


2018-05-30 0.8.2:
-------------------
* add official Python 3.6 support (although it was already working)
* fix description of fill(), #52
* handle extending self correctly, #28
* copy_n: fast copy with memmove fixed, #43
* minor clarity/wording changes to README, #23


2013-03-30 0.8.1:
Expand Down Expand Up @@ -75,7 +145,7 @@
2009-01-15 0.3.4:
-------------------
* Made C code less ambiguous, such that the package compiles on
Visual Studio, will all tests passing.
Visual Studio, with all tests passing.


2008-12-14 0.3.3:
Expand All @@ -99,7 +169,7 @@

2008-09-30 0.3.0:
-------------------
* Fixed a severe bug for 64bit machines. Implemented all methods in C,
* Fixed a severe bug for 64-bit machines. Implemented all methods in C,
improved tests.
* Removed deprecated methods from01 and fromlist.

Expand Down
5 changes: 4 additions & 1 deletion Makefile
Original file line number Diff line number Diff line change
Expand Up @@ -8,11 +8,14 @@ test: bitarray/_bitarray.so

doc: bitarray/_bitarray.so
$(PYTHON) update_readme.py
$(PYTHON) setup.py sdist
twine check dist/*


clean:
rm -rf build dist
rm -f bitarray/*.o bitarray/*.so
rm -f bitarray/*.pyc
rm -f examples/*.pyc
rm -rf bitarray/__pycache__ *.egg-info
rm -f README.html
rm -rf examples/__pycache__
Loading