Revision history for Judy
0.31 -
Bug fixes:
* Removing My::Paths and relying solely on Alien::Judy to find Judy.h
e5764ee14b7714fbe9bc2f2a8b6e5d5345cba8b7 My::Paths was still involved, pre-removing the target directory for Alien::Judy's Judy.h
0.30 - Tue Jun 8 10:08:06 2010 -0700
Bug fixes:
* Updating Alien::Judy
b4fc6caf67e2e7b81cf6eb966f130d97a9acdf73 Update Alien::Judy-0.13
0.29 - Tue Jun 8 10:07:20 2010 -0700
Bug fixes:
* Updating Alien::Judy
db7b9a8f5a082ae19b2a0d6d1e8bc4d888985313 Import Alien::Judy-0.12 so Judy.h can be found
0.28 - Sat Jun 5 16:44:26 2010 -0700
API Changes:
* Update truncation/coersion warnings
* Warn when dropping UTF8 on strings
Bug fixes:
* Updating Alien::Judy
7bdbcb71aaa17d0b164659ae85988dbba35e09a3 Update inc_dirs and lib_dirs functions from Alien::Judy
a81de24c220c877d1cc3680c5d41fee00e8a2ca1 Updating documentation
1666301f6daf9185552dbd0b5faed0251967b821 Updating documentation
da1afee359ec5f741c41ccf42d04315597521d17 Update truncation/coersion warnings
e7353195d744a34ec90ca6130140113605766085 Warn when dropping UTF8 on strings
0.27 - Sat May 22 15:10:36 2010 -0700
Bug fixes:
* Unsigned fields truncate to ULONG_MAX, not LONG_MAX. It's the
difference between whether the most significant bit is used.
* Fixed the usage of the API to allow the previously published -1
key value to be used as-is.
ce7b9947ed7253e1bc2a265b930280feadeefe64 Allow -1 in unsigned fields because both libJudy and this Judy advertise -1 as a valid key
c978e4d8da2e3a185ed67bac020ffbe23cdc166b Unsigned things get truncated to ULONG_MAX, not LONG_MAX
0.26 - Fri May 21 15:04:02 2010 -0700
Bug fixes:
* Fetching negative values are now actually negative
8b87e30896942623287a0dbeba12ec51bbcf8ed3 typemap for IWord_t preserves sign bit
04ee666dbcb6c130e27bf638dff95b514962a12e Judy::HS should be careful to cast return values to retain sign bit
8bb118004db7ffd55dff7c7e7d9caec120882738 Judy::HS::Duplicates is unsigned
d5a159d49299ff9afe1ff650765f0d91c666ad9a Judy::SL should be careful to cast return values to retain sign bit
f0af5147edbe7c786d3ff17a0a79164aebc5f551 Judy::L should be careful to cast return values to retain sign bit
01636c899ac712308b4561fc907162d89b6165c0 Judy::1 returns a bunch of unsigned ints
0127a21239d574e3883d08fd0a08e19628749a40 Simplify Judy::HS::MemUsed
4141ec47723c717dce3cda19f72c640060fc3a6c Silence type cast warning
0.25 - Fri May 21 14:49:07 2010 -0700
Bug fixes:
* All value-returning functions should return the value as a
signed integer. That is, if you store a -1 into a Judy::HS, you
should get back a -1 and regardless of whether you're using
Perl's -Duse64bitint on a 32-bit machine.
* Silenced a gcc warning about Judy::HS::MemUsed
8b87e30896942623287a0dbeba12ec51bbcf8ed3 typemap for IWord_t preserves sign bit
04ee666dbcb6c130e27bf638dff95b514962a12e Judy::HS should be careful to cast return values to retain sign bit
8bb118004db7ffd55dff7c7e7d9caec120882738 Judy::HS::Duplicates is unsigned
d5a159d49299ff9afe1ff650765f0d91c666ad9a Judy::SL should be careful to cast return values to retain sign bit
f0af5147edbe7c786d3ff17a0a79164aebc5f551 Judy::L should be careful to cast return values to retain sign bit
01636c899ac712308b4561fc907162d89b6165c0 Judy::1 returns a bunch of unsigned ints
0127a21239d574e3883d08fd0a08e19628749a40 Simplify Judy::HS::MemUsed
4141ec47723c717dce3cda19f72c640060fc3a6c Silence type cast warning
0.25 - Fri May 21 13:12:46 2010 -0700
Bug fixes:
* Include stub of Alien::Judy in inc/ for Makefile.PL's uses
0.24 - Fri May 21 11:08:11 PDT 2010
Bug fixes:
* Updated tests for the new typemap. Judy-0.23 fails.
3808b2eb963dd6fdb343b6d91d5957a2fbe8f13d Oops, fix typemap tests for IWord_t and UWord_t
0.23
API changes:
* Judy::L::Set, Judy::SL::Set, Judy::HS::Duplicates, Judy::HS::Set
now consume their value as signed integers.
* Judy::L::Get, Judy::L::First, Judy::L::Next, Judy::L::Last,
Judy::L::Prev, Judy::SL::Get, Judy::SL::First, Judy::SL::Next,
Judy::SL::Last, Judy::SL::Prev, Judy::HS::Get all now return
their values as signed integers.
* 32-bit CPU users with -Duse64bitint now may receive truncation
warnings if the perl values being used can't be accomodated by
Judy.
* Added Judy::HS::MemUsed using private implementation.
Bug fixes:
* The previous typemap was likely leaking memory
* The Judy::HS manual had some copy-paste errors from Judy::SL.
e2445556d1ba7027fdcb961575941bd7113e5340 Judy::L::{Get,First,Next,Last,Prev}, Judy::SL::{Get,First,Next,Last,Prev}, Judy::HS::Get all now return signed integers instead
0dbed9cf331a134363eaae473ed4b9d44f9cd5e7 typemap upgrades target and supposedly doesn't allocate another SV
82348a159189364b6277abad7545b56f7cf77537 Remove default Word_t and store/fetch signed integers to be more perly
52bb7559343867aa665d3ef02fc5a1b62b14a5a4 Output typemap for UWord_t ought to be using UVs
499063d1e1048bb163b1fee0008a3f52b54302a0 All usage of unsigned Word_t ought to use UWord_t now instead
64100e6b40f811264d29dfdfa49757b021d2b58e Add test description
424e5a04d5fa5c15ebf653291db66186c47791e8 Adding coersion for negative numbers in unsigned type to 0
4e606588ed7a0345b5b5ec51b06d66d910b8a710 Reimplement Word_t
ce5b5479a42cfda2df5a5ddb9510ce49461f123d Remove Word_t* in favor of PWord_t
5e3e1c7bd39a3fd5d7a0f0a630b5e502c0d0771f Whitespace
0a8c47de880f0d2ffec01a65199339a89b6abad9 Mortalize all returns
8d505819f8b12ea9be3f459612bf19f8c918d005 Add Pod documentation for Judy::HS::MemUsed
48c85304592c1c224cb7889d2dd51d40790b6958 Improve comments
89a24c0580b0774aac98ca9d8abe467ae554ccca Add TODO notes
104b0300e2d6fd697dd188a4eca13cc8e6e0b096 Add Judy::HS::MemUsed
d298ecc4628ab63d2cec88775ec58f884606a72e Remove buffer overflows by adding guard statements
67b1c232fb8302eb47057e7f4154b01f0147d195 Judy::SL exception on a too-long key now reports the actual limitation
9b784d8e003ad67269fcdcb7a7777ad9facf3582 Unify Word_t* to PWord_t
f03de2274b464537a07e541010d85e5ec9abd54e Judy::1 prefers to use IV instead of UV
58653a8790027fe8d243ba356276d1ddf7cdd2f4 Judy::Mem::Poke() now consumes SV* and extracts SvIV
bd9be61e86cb29539640b051e2e7afd673d33511 Judy::Mem::Poke() now consumes SV* and extracts SvIV
3c4c11287549ee3503513c21da1b4ed9d3ee95c3 Fix some typos in the Judy::HS manual
0.22 - Wed May 12 09:24:39 2010 -0700
Bug fixes:
* The warning when truncating a (Word_t) to (UV) accidentally
itself truncated the value so in my usage, it reported that it
was truncating -1 to -1.
36933cb97e83840a931fcd39c00b2198c50efbdf Better comments
7ea873165a1d628d836e52326010b9ebc1b6684f More accurate truncation warning
0.21 - Wed May 12 09:23:52 2010 -0700
Bug fixes:
* Use Alien::Judy's path ability to find Judy.h and
libJudy.so. Prior versions would often fail to build because
libJudy wasn't installed and Alien::Judy's build couldn't be
found.
b2acef43ad6a8b9ea7cbc40bfcb00fc2098f1544 Use Alien::Judy's path ability to find Judy.h and libJudy.so
d24e27a9652bfc1f3ce0cfc6863fd02e91ef9b96 chmod +x Makefile.PL
0.20 - Fri Mar 26 11:24:00 2010
Releasing a new version purely to deal with some PAUSE.cpan.org issue
0.19 - Fri Mar 26 7:52:00 2010
18f75f7cfdc0e866061a054687910e68d7b2141a Clean up types for debugger statements
39c24a4296829573374395621ef07dd1712e5191 Minor reformatting
bbd73c6272c897a78092d0cbb304f770c157138a Remove some less useful comments
1f7b4e6fa2d37e20e2c9ca65cc1b95dd6f7fed64 Use PWord_t_, not Word_t*
0.18 - Thu Mar 25 13:42:00 2010
Bug fixes:
* The char* allocated by String2Ptr now have a trailing null. I
noticed that a common strcpy() of my allocated strings pulled in
random garbage because apparently all my initial work had just
accidentally worked right.
Without this bug fix, this can be worked around by appending
your own null:
my $ptr = Judy::Mem::String2Ptr( "hello world\0" )
0bc65322391f5a402c7fe523badd9582e51c3405 Add a terminating null to String2Ptr allocated strings
07d1f01575e7e1273c7aca53b618f59d5a35dec9 Remove unused variable from String2Ptr
0.17 - Wed Mar 24 23:28:00 2010
1e07c856ab39017fedb133590c664eaf0b5490bf Adjust tests to accomodate extra FETCH requests on behalf of perl-5.8.7
0.16 - Wed Mar 24 23:10:00 2010
f1a58a728fde2fe568f0d63411fe28af42a8aef7 Use Test::Deep to work-around perl-5.8.7 which would FETCH *many* times against a tied value and would break t/41typemap.t for no good reason
0.15 - Wed Mar 24 21:55:00 2010
322dbba36177b6892511bacf2a93f8c48ab7b773 Inline::C accepts a *string* in TYPEMAP, not array
0.14 - Wed Mar 24 16:25:00 2010
Bug fixes:
* The functions Judy::SL::Get and ::Set were clobbering the
contents of the index keys. These variables weren't supposed to
be writable.
These functions should not be used prior to this release.
* The functions Judy::1::Free, ::NextEmpty, ::LastEmpty, ::PrevEmpty
all accidentally used the wrong functions for JudyL arrays instead
of Judy1 arrays. It seems like a copy/paste error.
These functions should not be used prior to this release.
* My Judy API normally writes the object's pointer to a in/out
variable. There was a potential memory leak if your original object
pointer was undef instead of 0. The newly allocated value is now
mortalized.
This can be worked around by initializing the Judy object. Do:
my $judy = 0;
Set( $judy, ... )
Instead of:
my $judy;
Set( $judy, ... )
* The commit 0f5f24c appears to fix something about lifting undef
values to real values. I don't recall the substance of what happened
incorrectly without this.
33a86ab42895c22b42f0e04b9b97c0b2f9e04258 Adding tied and object interfaces
8a99855d8da7a2e53fac283caa51f93231205984 Expand tabs
8aca5f37ae1e09b753db35d3d0ff0c345e815789 Add comments
c743f6269187baf969841dbb6d0d68e7099efac1 Add debugging interface
e17d8ff7e849c04b36fa53d4bd2a274246671471 Everyone wants debugging symbols
34f79959ba649f879c818f479666947d2043d827 Be clearer about writing a null char to strings requiring null termination
54f31540268b8eb7966da7a8034a113ca13c0019 Cast Index to char* Judy::SL::(First,Next,Last,Prev)
728fae7e2e3094b00342564196dd6257099d7000 Judy::SL::Get was setting the key's C value by accident
9df3be3646b7bb261011d7d8a1b9723095fb1048 Judy::SL::Set was setting the key's C value by accident
ae661a371f86457ae62b9cffe720a654b7be8947 Judy::1:: Free, NextEmpty, LastEmpty, PrevEmpty used completely wrong APIs
f8263552fbb84dd5372f6be1c1145e4fc6654403 Lowercase deadbeef
51b10fac28e49e82d93c894e73b143d01841044c Mortalize the output when creating a judy pointer
4e0245d2a81a1e695ed370c750a7c9c1a259b318 Word_t* -> PWord_t for conciseness
8a92184856b014cd043653c34960d40f554368b9 t/41typemap.t has 23 tests
0f5f24c85568fa781ad05145caff12f2454d6609 Instantiate target SVs before calling sv_set{iv,pvn}
0.13 - Sun Apr 5 14:28:00 2009
Bug fixes:
* The functions Judy::SL::First, ::Next, ::Last, ::Prev were
clobbering the contents of the index keys. These variables weren't
supposed to be writable.
These functions should not be used prior to this release.
897dc7a7b3f7b0c83bc8d56461e8ced83b0f0b13 Removed (char*) typecast from Index - wasn't needed
96e01701727ffcc93525525e5f8146a66992ae68 Removed accidental Safefree from Judy::SL::Last
bfd975011f2b2b444369edb3783deff75a516ec3 Judy::SL::Next copies Index like I thought I committed previously
39494e19dcb530d09400773e09f37642d414bfd9 added blank space between packages in XS to make it easier to scan
163a8281f4f580d6b20b249bcddce85c51a221b1 add PWord_t type for more conciseness
1cabdcb08efb4f4e7b50635bfdb8a6aac4e6654c Judy::SL First, Next, Last, Pref don't clobber SvPV now
0.12 - Sun Jan 4 02:06:00 2009
50d6c6ac4862d77e53d4791ada9a3fba1ca76bb4 Updating documentation
bb13e254151eccd773168771b310463ce50060be Use perl's croak() on error instead of Judy's fprintf(stderr,..);exit(1).
2d77ac9de985ab64b210b4fa9b06602b255671c5 More careful checking for data truncation
0.11 - Sat Jan 3 19:22:00 2009
Bug fixes:
* Handles "set" magic. Previously, if something being written to were
tied, the right thing wouldn't happen.
5d26deb1395bea994f7a8157634e5b6ed53328e7 Adding several files
0bede2d8ad33c03e5e29a3496b45c95f48978819 Ignore _Inline
2272efcf967c5eba430a31f381280b296fb0b834 Remove const-c.inc, const-xs.inc harder
ff9139907fc84a76844210930bbc37d9f502c9bc Allow Str.length=0 for easy use of null terminated strings
241532e026a6496dc209fb256c2b7fa2c4e1d4b0 Removing const-{c,xs}.inc
8b4ed49a13382c553d7d6cae3bbc091dc1ecd293 Adding Inline::C
01a5464fd759fe4aae61413ced8d3da5de619fde Introduce typedef Str for uniform SV*->((char*),STRLEN) capture Silence warning, casting from (char*) to (uint8_t*) and
ae3d809744caf37986d2ef164834c25a388350a3 Use PUSHp to get SV-set magic
a28db4ae8179dc3ecfd540ad997b8dec2227e8ec Silence warning, casting from (char*) to (uint8_t*) and (const uint8_t*)
07caf7318a41389fff5c7096865ed4b5125e1650 Starter test
7497b8d674b4004a11c21b058f10fa86ee2aeeb0 Dox
f08a2639b73f37d4c2c6814485267d370abf6135 Rename t/40l.t to t/40trunc.t
93e82fc25e593e705abec167b685fae273b36500 syntax
31f1eaba97aef0ec4efecae1a1c186113dda6168 Don' invoke set magic twice
87f96b8fd57bd690bf732de925d73d48afad3477 Allow utf8 perl strings Refactored a smidge of XS so string handling is now strictly in the typemap Typemap handles SET
0.10 - Sat Dec 26 15:06:00 2008
0061f4e2792a48f3bb1ea83e98ca54beafcf2e2b Require Alien::Judy 0.06
0.09 - Sat Dec 26 12:59:00 2008
API changes:
Moved PJERR and JLAP_INVALID from Judy::Mem to Judy
Removed PeekI, PokeI, PeekU, PokeU using IV and UV
Added Peek and Poke using Word_t
Moved XS from Judy::HS to Judy.
Added Judy.pm, Judy.pod
Release script checks a -Duse64bitint perl.
Added notes to XS
DEADBEEF is sized to UVSIZE
Switched from PPCODE-style XS to CODE/OUTPUT-style XS to use implicit TARG.
Added typedefs for Pvoid_t, Word_t*, Word_t
Throw warning when UV/IV integers discard data when being truncated
for storage into native sized Word_t.
Require at least Alien-Judy 0.05
Removed const-c.inc, const-xs.inc from the dist since they're generated
Stop assigning 0 to $judy objects in example code - undef suffices
Moved PJERR and JLAP_INVALID to Judy from Judy::Mem
Judy::1, Judy::L, Judy::SL, Judy::HS all load Judy
Judy loads all of Judy::1, Judy::L, Judy::S, Judy::HS
Added test t/40l.t which checks for data loss on machines with
-Duse64bitint that don't have 64-bit words.
0.08 - Tue Dec 22 00:07:00 2008
Add -L and -I build parameters to find Alien::Judy
Adding docs
0.07 - Sun Dec 21 09:46:00 2008
Added Judy::1 and Judy::L
Changed API. Renamed search functions to be in line with the C library
SearchForward -> First
ContinueForward -> Next
SearchBackward -> Last
ContinueBackward -> Prev
Removed vestigial PeekPoke from tests
Added constants PJERR, PJLAP_INVALID
0.06 - Sat Dec 20 01:20:00 2008
Depends on Alien::Judy to auto-install Judy
0.05 - Fri Dec 19 00:35:34 2008
Added Judy::Mem
Added t/20sl.t
Renamed t/10basic.t to t/10hs.t
Removed PeekPoke dependency. Re-implemented in Judy::Mem.
Stop using sv_2pvbyte, use SvPVbyte instead.
Using ppport.h at its own recommendation. Possibly incompatible with 5.6.1. See comment in HS.xs
Changed C comment syntax from // to /**/
Fixed README, now it autogenerates from README.pod
Git ignores Judy-*
Cleaned MANIFEST
0.04 - Fri Dec 20 12:02:00 2008
Added Judy::SL
Fixed documentation in Judy::HS
0.03 - Thu Dec 19 02:00:00 2008
Rewrote API
0.02 - Thu Dec 18 00:05:27 2008
Rewrote API
Moving pod to a separate file, minimally rewriting docs for new API
Rendered pod to README
Removed boilerplate from Changes
Author tests skipped unless AUTHOR_TEST
0.01 - Wed Dec 17 13:31:03 2008
Initial upload.
Provided "raw" HS macros, some tests failing