Skip to content

This commit adds two new data structures to the library: SortedMultiDict #88

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.

Sign up for GitHub

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

Merged
merged 1 commit into from
Aug 6, 2015
Merged

This commit adds two new data structures to the library: SortedMultiDict #88

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
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
731 changes: 483 additions & 248 deletions README.rst
View file
Open in desktop

Large diffs are not rendered by default.

37 changes: 22 additions & 15 deletions src/DataStructures.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,10 +9,12 @@ module DataStructures
union!, delete!, similar, sizehint,
isequal, hash,
map, reverse,
endof, first, last, eltype, getkey, values,
merge!,lt, Ordering, ForwardOrdering, Forward,
ReverseOrdering, Reverse, Lt, colon,
searchsortedfirst, searchsortedlast, isless, find
first, last, eltype, getkey, values,
merge!, lt, Ordering, ForwardOrdering, Forward,
ReverseOrdering, Reverse, Lt,
isless,
union, intersect, symdiff, setdiff, issubset,
find, searchsortedfirst, searchsortedlast, endof

export Deque, Stack, Queue
export deque, enqueue!, dequeue!, update!
Expand All @@ -35,14 +37,15 @@ module DataStructures

export LinkedList, Nil, Cons, nil, cons, head, tail, list, filter, cat,
reverse
export SortedDict, SDToken, SDSemiToken
export SortedDict, SortedMultiDict, SortedSet
export SDToken, SDSemiToken, SMDToken, SMDSemiToken
export SetToken, SetSemiToken
export startof
export pastendtoken, beforestarttoken
export searchsortedafter
export enumerate_ind, packcopy, packdeepcopy
export excludelast, tokens
export orderobject, Lt

export pastendsemitoken, beforestartsemitoken
export searchsortedafter, searchequalrange
export packcopy, packdeepcopy
export exclusive, inclusive, semitokens
export orderobject, Lt, compare

if VERSION < v"0.4.0-dev"
using Docile
Expand All @@ -68,13 +71,17 @@ module DataStructures
include("balancedTree.jl")
include("tokens.jl")

import .Tokens: Token, IntSemiToken, semi, container, assemble
import .Tokens: deref_key, deref_value, deref, status
import .Tokens: advance, regress
import .Tokens: IntSemiToken

include("sortedDict.jl")
export semi, container, assemble, status
include("sortedMultiDict.jl")
include("sortedSet.jl")
include("tokens2.jl")
include("containerloops.jl")

export status
export deref_key, deref_value, deref, advance, regress


@deprecate stack Stack
@deprecate queue Queue
Expand Down
Loading