Changelog is now in the Github Release Notes.
- 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
- Fix most of 0.7 depwarns
- 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
- 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
- Julia 0.6 fixes
- Remove recently introduced TypeVars.
- Don't allow failure on nightly
- Temporarily revert removal of HashDict (broke gadfly)
- 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
- Add Deque based on a circular buffer
- isdefined -> isassigned
- 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
- 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
- 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
- Fix OrderedDict constructors (with tests)
- Add IntSet to DataStructures (see #114, JuliaLang/julia#10065)
- Dead code, tree.jl removal
- 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
- More thorough removal of v0.3 support
- Replace tuple_or_pair with Pair() or Pair{}
- Remove support for Julia 0.3
- Accumulator: add sum, values functions
- OrderedDict:
- Implement merge for OrderedDict
- Serialize and deserialize
- Remove invalid rst and align elements
- Fix #34, implement
==
instead ofisequal
in places - Define ==(x::Nil, y::Nil) and ==(x::Cons, y::Cons)
- Change eltype of sorted containers to Pair{}
- 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
- 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
- REQUIRE: bump Julia version to v0.3
- Fix serialization ambiguity warnings
- Fix error on 0.4-dev, allow running tests without installing
- Add special OrderedDict deprection for Numbers
- Fix warning about {A, B...}
- 0.4 Compat fixes
- Implement nlargest and nsmallest
- 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
- Fix #60
- Update Dict construction to use new syntax
- Fix signed/unsigned issue in hashindex
- Modernize Travis, Pkg.test compat, coverage, badges
- 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
- Update README
- Deprecate add! in favor of push!
- Bump REQUIRE to v0.3, for incompatible change in test_throws
- Revert "fix
@test_throw
warnings"
- 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
- Revert "Remove unused code"
- Fix broken tests
- Add test for similar(DefaultDict)
- Fix similar for DefaultDict
- Remove trailing spaces from defaultdict.jl
- 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
- 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
- Revert "Update REQUIRE to julia v0.3"
- 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
- add length method for Accumulator
- add a test of keys for accumulator
- 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
- 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
- export in_same_set
- mutable heap declaration change
- 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