DietMap about cats-collections HOT 8 OPEN

I could add dietmap[A,B] to store items of type B associated with ranges of type A. I dont think it is a problem. I just need other things committed first.

from cats-collections.

@stew I am going to start working on this. The interesting part is merging two nodes. Each Node needs the Range and and elements in the range. I am thinking on using shapeless to do this since we don't need to fix a type A. A Node could potentially look like this:

case class Node[A <: HList, B](range: Range[B], item: A)

in other words, we could do something like this:

Node(Range(10, 20), 5 :: HNil) + 
Node(Range(8, 18, "Hello" :: HNil)

will result in:

Node(Range(9, 20), 5 :: "Hello" :: HNil)

What do you think?

Will that work for you @velvia?

from cats-collections.

I think that it should require a Semigroup on A instead of using an HList

from cats-collections.

That will work too. I will look into it

from cats-collections.

@velvia I have done this and open #94 make sure you look at the commit message to see how to use it.

from cats-collections.

from cats-collections.

@larsrh I am back to write some code for this project. I would like to resubmit some of my old PRs. between @stew and I wrote most of the structures here and I would like to continue with it.

from cats-collections.

That's great! I'd be happy to take a look at them.

from cats-collections.