jwaldmann

Results 229 comments of jwaldmann

basic set "theory": in `union a b`, the two sets `a`, `b` might be disjoint, or not. I expect a combing function for `union` to handle the non-disjoint case, because...

forgive the advertisment - it seems to fit perfectly to the topic: discuss confluence in person at this workshop (September 2-3) https://iwc2025.github.io/ - we'd also appreciate Agda views on termination...

no change, see #274

Also, same behaviour when I write it like this ``` main = do let {-# noinline xs #-} xs = [1 .. 10^7 :: Int ] print $ sum xs...

I added your version. The ST version is still faster. ``` ghc-906.0 fromDistinctAscListN (ST, []) : (0.763300835s,Sum {getSum = 50000005000000}) ghc-906.0 fromDistinctAscListN (deserialize) : (0.993581475s,Sum {getSum = 50000005000000}) ``` I...

quiet: yes. consistent: yes - my run.sh does everything twice, see https://gitlab.imn.htwk-leipzig.de/waldmann/fdaln/-/blob/master/1.LOG

OK, with tasty-bench, some sanity is restored. Still, wild fluctations w.r.t. compiler version, see https://gitlab.imn.htwk-leipzig.de/waldmann/fdaln/-/blob/master/2.LOG

for a given set of elements, the IntSet representation is unique? E.g., "the mask is *the* largest position ..." https://github.com/haskell/containers/blob/master/containers/src/Data/IntSet/Internal.hs#L261 Then a hash function could just use structure and contents...

Ah yes, the Tip includes the prefix.

* serialize: could we write `instance Ord IntSet` with that? (#787 #470) * deserialize: don't know. what would be the use case?