Sorted dict 1

Pull request for SortedDict and BalancedTree23 taking into account Kevin Squire's feedback from the past 12 days.
Kevin,

I am slowly working through your proposed changes.  Just so you know, the 
functions cmp2le, cmp3le, and findkeyless are all needed by MultiMap but 
not SortedDict.  Since we are trying to finish only SortedDict right now, 
I will remove these three functions from the source code at this time and 
put them back later when we get to MultiMap.

-- Steve



On Mon, 15 Sep 2014, Kevin Squire wrote:

> 
> In src/balancedTree.jl:
> 
> > +function findkey(t::BalancedTree23, k)
> > +    curnode = t.rootloc
> > +    for depthcount = 1 : t.depth
> > +        isleaf = (depthcount == t.depth)
> > +        cmp = (t.tree[curnode].child3 == 0)?
> > +        cmp2(t.ord, t.tree[curnode], k, isleaf) :
> > +        cmp3(t.ord, t.tree[curnode], k, isleaf)
> > +        curnode = (cmp == 1)? t.tree[curnode].child1 :
> > +        ((cmp == 2)? t.tree[curnode].child2 : t.tree[curnode].child3)
> > +
> > +    end
> > +    return curnode, (curnode > 2 && eq(t.ord, t.data[curnode].k, k))
> > +end
> > +
> > +
> > +## The findkeyless function finds the index of a (key,data) pair in the tree that
> 
> findkeyless isn't used internally, and isn't documented. Can it be removed?
> 
> —
> Reply to this email directly or view it onGitHub.[7881863__eyJzY29wZSI6Ik5ld3NpZXM6QmVhY29uIiwiZXhwaXJlcyI6MTcyNjQ2NzQ0NSwiZGF0YSI6eyJpZCI
> 6NDE3MzQ5Mjl9fQ==--28e1e14700bd36871e0f4b4b3f9f6d1d14468ec6.gif]
> 
> 
>