ext-ds

An extension providing efficient data structures for PHP 7

MIT License

Stars
2.1K

Bot releases are hidden (Show)

ext-ds - v1.2.9 Latest Release

Published by rtheunissen over 5 years ago

  • Fix segfault when iterating an implicit instance of stack and queue
ext-ds - v1.2.8

Published by rtheunissen over 5 years ago

Fixed

  • Buffer outflow during deserialization of map objects. #132 @rado-h
ext-ds - v1.2.5

Published by rtheunissen over 6 years ago

Fixed

  • Buffer outflow during deserialization of objects. #111
ext-ds - v1.2.6

Published by rtheunissen over 6 years ago

Fixed

  • Clearing memory after buffer reallocation. #114
ext-ds - v1.2.4

Published by rtheunissen almost 7 years ago

Fixed

  • Empty PriorityQueue causing segfault on gc_collect_cycles. #106
ext-ds - v1.2.3

Published by rtheunissen about 7 years ago

Fixed

  • Memory allocation bug on ppc64. @remicollet #88
ext-ds - v1.2.2

Published by rtheunissen about 7 years ago

Fixed

  • Segfault in ds_htable_lookup_bucket_by_hash #94 @gnoddep
ext-ds - v1.2.1

Published by rtheunissen about 7 years ago

Changed

  • Minor capacity adjustments
ext-ds - v1.2.0

Published by rtheunissen about 7 years ago

Changed

  • Vector's minimum and default capacity down from 10 to 8.
  • Map and Set's minimum and default capacity down from 16 to 8.
  • Hash function of arrays is now the length of the array, so O(1).
ext-ds - v1.1.10

Published by rtheunissen over 7 years ago

Fixed

  • Using a key as reference not working correctly with array access. #86
ext-ds - v1.1.9

Published by rtheunissen over 7 years ago

Fixed

  • Iterating over an implicit iterator (not variable). #82
ext-ds - v1.1.8

Published by rtheunissen over 7 years ago

Fixed

  • PriorityQueue automatic truncate bug #78
  • Bugs related to unserialization. #77
ext-ds - v1.1.7

Published by rtheunissen over 7 years ago

  • Early support for PHP 7.2
ext-ds - v1.1.6

Published by rtheunissen over 7 years ago

Fixed

  • htable automatically truncating capacity below the minimum
ext-ds - v1.1.5

Published by rtheunissen about 8 years ago

Fixed

  • phpinfo header
  • ds_htable_put_distinct wasn't rehashing the correct bucket pointer (Fixes #53)
  • Memory leaks.
ext-ds - v1.1.4

Published by rtheunissen about 8 years ago

Fixed

  • Vector and Deque rotate crashing when empty due to attempted mod zero.
ext-ds - v1.1.3

Published by rtheunissen about 8 years ago

Fixed

  • Memory leaks during map when callback throws an exception.
  • Memory leaks when structures contain themselves.
  • Module dependencies.

Added

  • Version info in phpinfo()

Improvements

  • Map::map and Map::filter are now slightly faster.
ext-ds - v1.1.2

Published by rtheunissen about 8 years ago

Fixed

  • Many, many memory leaks
  • Added memory checks to CI
  • Performance improvements
  • JSON dependency now handled correctly (thanks @nikic)
ext-ds - v1.1.1

Published by rtheunissen about 8 years ago

Fixed

  • Multiple memory leaks where objects were not free'd correctly. #30
ext-ds - v1.1.0

Published by rtheunissen about 8 years ago

Added

  • Pair::copy