haskell / haskell/containers

Add bias tests

Open
#316 1 comment 1 reaction 0 assignees View on GitHub
Map Set testing
Dominant language
Haskell
Stars
355
Forks
194
Avg merge
3d 4h
Merged PRs (30d)
4

Description

`Data.Map` and `Data.Set`, and probably also the `Int` versions, document certain bias properties that don't seem to be checked by the test suite (except for one incomplete check that I just added). For example, we expect that if sets `xs` and `ys` share an element `z`, then `union xs ys` will take the copy from `xs`. For maps, I believe the values may be tested fine, but we need to test key bias. I've added an `OddEq` type whose `Eq` instance is not the usual equality; this should be good for testing these properties.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.