Skip to content

Latest commit

 

History

History
380 lines (309 loc) · 11.5 KB

Changelog.md

File metadata and controls

380 lines (309 loc) · 11.5 KB

Changelog is now in the Github Release Notes.

Old Changelong (pre-2018)

0.7.0 / 2017-09-02

  • Drop support for Julia v0.5 (and update to v0.6/v0.7 syntax)
  • empty!() for CircularDeque, add it to docs, add some other missing things to docs (#317)
  • Minor updates to PriorityQueue docs
  • PriorityQueue updates (Fixes #312) (#316)
  • Remove additional v0.6 deprecations
  • Fix a "formal" ambiguity on 0.6+ and enable ambiguity tests
  • Remove Compat (not needed/used right now)
  • Move all tests to testsets

v0.6.1 / 2017-07-26

  • Fix most of 0.7 depwarns

v0.6.0 / 2017-07-09

  • Added dequeue_pair! to Deque implementation
  • Fix depwarn on 0.7
  • Reduce TypeStrictness for Accumulator
  • Update CI URLs to point to new caching infrastructure
  • Re-fix 0.6 depwarns

v0.5.3 / 2017-02-21

  • Julia v0.6 depwarn, ambiguity, and other misc fixes
  • Fix an ambiguities in SortedDict, SortedMultiDict constructors
  • Fix 0.6 typealias depwarn
  • Fix 0.6 abstract type declaration depwarn
  • Fix 0.6 misc other depwarns
  • Fix push!(x::Accumulator,...) ambiguous function definitions
  • Fix typing in BinaryHeap type
  • Remove eval from DefaultDict constructor

v0.5.2 / 2017-01-18

  • Julia 0.6 fixes
  • Remove recently introduced TypeVars.
  • Don't allow failure on nightly

v0.5.1 / 2017-01-07

  • Temporarily revert removal of HashDict (broke gadfly)

v0.5.0 / 2017-01-05

  • Move PriorityQueue from Base
  • Added ordtype() function for sorted collections
  • Changed OrderedDict implementation to Jeff Bezanson's version (from Julia #10116)
  • Remove HashDict (no longer needed), refactor Dict-related classes
  • Added more Dict-related tests
  • Allow OrderedDicts to be sorted
  • Fix xor deprecations

v0.4.6 / 2016-07-28

  • Add Deque based on a circular buffer
  • isdefined -> isassigned

v0.4.5 / 2016-07-28

  • Fixes for Julia v0.5
    • Tests: primes moved from Base to Primes.jl for
    • Exception type updates for
    • Export complement if not available in Base
    • Fix ASCIIString, UTF8String -> String deprecations
    • Fix getfield deprecation
  • Add RTD badge to Readme

v0.4.4 / 2016-04-10

  • rename files with underscores for consistency
  • OrderedDict: use type parameters for constructor, rather than as parameters
  • add various docstrings
  • Remove spaces between {} and () in function/constructor definitions

v0.4.3 / 2016-02-10

  • for DisjointSets, make union! return the root of the newly merged set
  • Stack and Queue are now iterable, with both the standard iterator and a reverse iterator for each type. The old iter function is now deprecated
  • Hash and == functions implemented for the Deque type
  • CircularBuffer type has been added
  • Many deprecation warnings were deleted (JuliaCollections#161)
  • Ordered sets now have indexing
  • Performance improvements to OrderedDict

v0.4.2 / 2016-01-13

  • Fix OrderedDict constructors (with tests)
  • Add IntSet to DataStructures (see #114, JuliaLang/julia#10065)
  • Dead code, tree.jl removal

v0.4.1 / 2015-12-29

  • Updated Changelog
  • Merge pull request #156 from JuliaLang/kms/remove-v0.3-part2
  • Replace tuple_or_pair with Pair() or Pair{}
  • More thorough removal of v0.3 support
  • Updated Changelog.md

v0.4.1 / 2015-12-29

  • More thorough removal of v0.3 support
  • Replace tuple_or_pair with Pair() or Pair{}

v0.4.0 / 2015-12-28

  • Remove support for Julia 0.3

v0.3.14 / 2015-11-14

  • Accumulator: add sum, values functions
  • OrderedDict:
    • Implement merge for OrderedDict
    • Serialize and deserialize
  • Remove invalid rst and align elements
  • Fix #34, implement == instead of isequal in places
  • Define ==(x::Nil, y::Nil) and ==(x::Cons, y::Cons)
  • Change eltype of sorted containers to Pair{}

v0.3.13 / 2015-09-18

  • Julia v0.4 updates
    • Union() -> Union{}
    • 0.4 bindings deprecation
    • Add operator imports to fix deprecation warnings
  • Travis
    • Run tests on 0.3, 0.4, and nightly (0.5)
    • Enable osx
    • (Re)enable codecov
  • Additional tests for dequeue, lists
  • Add precompile directive
  • Stack and Queue: make iterable
  • Switched setindex! to insert!
  • Added SortedMultiDict, MultiDict, SortedSet
  • Sorted containers
    • Additional constructors
    • New behavior for 'in' function
  • Fix Pair usage for OrderedDict

v0.3.11 / 2015-07-14

  • Fix deprecated syntax in OrderedSet test
  • Updated README with extra DefaultDict examples
  • More formatting updates to README.rst
  • Remove syntax deprecation warnings on 0.4

v0.3.10 / 2015-06-29

  • REQUIRE: bump Julia version to v0.3
  • Fix serialization ambiguity warnings

v0.3.9 / 2015-05-03

  • Fix error on 0.4-dev, allow running tests without installing

v0.3.8 / 2015-04-18

  • Add special OrderedDict deprection for Numbers
  • Fix warning about {A, B...}

v0.3.7 / 2015-04-17

  • 0.4 Compat fixes
  • Implement nlargest and nsmallest

v0.3.6 / 2015-03-05

  • Updated OrderedSet, OrderedDict tests
  • Update OrderedDict, OrderedSet constructors to take iterables
  • Use Julia 0.4 syntax
  • Added compat support for Julia v0.3
  • Added all SortedDict/balanced tree code and tests
  • Rewrite README in rst format (instead of md)
  • Get coverage data generation back up for Coveralls
  • Update Travis to use Julia Language Support
  • use Base.warn_once() instead of warn()
  • Support v0.4 style association construction via Pair operator
  • Update syntax to avoid deprecation warnings on Julia 0.4
  • Make DefaultDictBase signature valid on Julia master
  • Consistent whitespace

v0.3.4 / 2014-10-14

  • Fix #60
  • Update Dict construction to use new syntax
  • Fix signed/unsigned issue in hashindex
  • Modernize Travis, Pkg.test compat, coverage, badges

v0.3.2 / 2014-08-31

  • Add documentation for new Trie methods
  • Remove trailing whitespace
  • Add path(::Trie, ::String)
  • Add more constructors for Trie
  • Remove trailing whitespace
  • README: DisjointSet -> DisjointSets
  • IntDisjointSets: use bounds-checking on user-supplied indices

v0.3.1 / 2014-07-14

  • Update README
  • Deprecate add! in favor of push!

v0.3.0 / 2014-06-10

  • Bump REQUIRE to v0.3, for incompatible change in test_throws

v0.2.15 / 2014-06-10

  • Revert "fix @test_throw warnings"

v0.2.14 / 2014-06-02

  • Import serialize_type in hashdict.jl
  • Fixes #38, error in empty! for Deque.
  • Add some clarification on code examples
  • remove a code_native statement in disjoint_set.jl
  • fix @test_throw warnings
  • slight performance improvement of Disjoint set implementation
  • use SVG logo for travis status
  • rename run_tests.jl to runtests.jl

v0.2.13 / 2014-05-08

  • Revert "Remove unused code"
  • Fix broken tests
  • Add test for similar(DefaultDict)
  • Fix similar for DefaultDict
  • Remove trailing spaces from defaultdict.jl

v0.2.12 / 2014-04-26

  • Import Base.reverse
  • Fix README for Trie.
  • LinkedList cat function is more efficient and returns a list of the nearest common supertype
  • Renamed List type to LinkedList. Map function can generate a list of elements of a different type. No more stack overflows.
  • Implemented filter and reverse functions for list
  • Implemented tests for list.jl
  • Inserted missing comma
  • Added linked list to readme
  • Add linked list to module
  • Allow iteration on empty list
  • Avoid stack overflow in length method. Use iterator in show method
  • Changed name from add_singleton! to push!
  • Update README.md

v0.2.11 / 2014-04-10

  • Update README.md (closes #24)
  • Add trie to initial list
  • Changed the name make_set to add_singleton
  • import serialize, deserialize
  • Update Trie tests.
  • Clean up code. Follow Dict interface more closely.
  • Added working test of make_set!
  • Added make_set! to exports in DataStructures.jl
  • Added make_set! for arbitrary typed DisjointSets
  • Changed length(s.parents) to length(s)
  • Added version of make_set! which automatically chooses the new element as the next available one
  • Added ! to the name of the make_set function, since it modifies the structure
  • Added make_set to add single element as a new disjoint set, with its parent equal to itself
  • Implemented list iterator functions
  • add list and binary tree. closes #17
  • moving Trie to DataStructures

v0.2.10 / 2014-03-02

  • Revert "Update REQUIRE to julia v0.3"

v0.2.9 / 2014-02-26

  • Update REQUIRE to julia v0.3
  • Update README.md
  • Add deprecation for queue/stack
  • Change queue/stack to Queue/Stack. Partially fixes #8.
  • Remove uses of dequeue
  • Fix travis config. Enable testing with releases.
  • Change Travis badge url to JuliaLang
  • fix function argument annotation of push! and unshift! for deque
  • README.md: OrderedDefaultDict -> DefaultOrderedDict
  • fix C++ template syntax in README
  • Added/updated various dictionary, set variants
  • Updated DefaultDict
  • Added DefaultDict
  • update travis.yml (disable apt-get upgrade)
  • add classified counters
  • add classified collections

v0.2.6 / 2013-10-10

  • add length method for Accumulator
  • add a test of keys for accumulator

v0.2.5 / 2013-10-08

  • add accumulators/counters doc
  • add accumulator tests to run_tests.jl
  • add accumulator
  • add @inbounds statement for heaps
  • add benchmark for deque traversal
  • add @inbounds to critical statements in deque
  • add @inbounds to disjoint sets
  • improved benchmark scripts

0.2.4 / 2013-07-27

  • add travis logo to readme
  • add travis.yml
  • use run_tests.jl in the place of test/test_all.jl
  • Revised implementation of Deque, without using Union(Nothing, DequeBlock).
  • Fixed the doc regarding API for heaps: binary_heap -> binary_{min|max}heap and mutable_binary_heap -> mutable_binary_{min|max}heap
  • Added 1 missing API call to the documentation
  • Fixed bugs related to Dequeue functions front and back.
    • Front would give garbage data when called on a newly created queue, and back when popping a queue from the front.
  • Implemented simple show method inside Dequeue to hide unnecessary (large!) implementation detail from the client, in particular when using REPL

0.2.3 / 2013-04-21

  • export in_same_set
  • mutable heap declaration change

0.2.0 / 2013-04-15

  • add julia version requirement
  • Test ==> Base.Test & add test_all.jl
  • add empty REQUIRE file
  • Update README.md
  • add license
  • add readme
  • add binary_heap (tested)
  • binary_heap ==> mutable_binary_heap
  • improved interface and added test
  • modified bench_heaps
  • add bench_heaps
  • add binary heap (tested)
  • add disjoint_set of arbitrary types
  • add integer disjoint set
  • change names to conform to Dequeue interface
  • change default block size, which seems a good balance
  • renamed to DataStructures
  • add stack and queue (tested)
  • add Dequeue (tested)
  • Initial commit