[Haskell-cafe] Sparse records/ADTs
Sjoerd Visscher
sjoerd at w3future.com
Sat Oct 27 12:19:56 CEST 2012
Maybe the vault package works for you?
http://hackage.haskell.org/package/vault
Sjoerd Visscher
On Oct 26, 2012, at 5:17 PM, Jon Fairbairn <jon.fairbairn at cl.cam.ac.uk> wrote:
> Twan van Laarhoven <twanvl at gmail.com> writes:
>
>> On 24/10/12 12:08, Jon Fairbairn wrote:
>>>
>>> Is there a convenient way of handling a data structure with lots
>>> of fields of different types that may or may not be filled in?
>>>
>>
>> Not sure about convenience, but here is a type safe solution
>> with O(log n) lookups and updates. The idea is to define a
>> GADT tree type with a fixed layout:
>
> Thanks for your reply (and for all the others). Since type safe
> is something that (for me) goes without saying, this is the best
> solution, but it doesn’t really satisfy the convenience aspect.
> (I had already looked at solutions using Map and contemplated a
> tree structure, but didn’t like anything I had come up with). In
> short, it looks like the answer to my question is “No.” :-/
>
> --
> Jón Fairbairn Jon.Fairbairn at cl.cam.ac.uk
>
>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
More information about the Haskell-Cafe
mailing list