github.com/purescript/purescript-ordered-collections commits

Add any & anyWithKey (#73)

3907933c4a83914a486f73819ef00c849c8b992e authored 10 months ago by flip111 <[email protected]>

Prep v3.1.1 release

313ec0c3556854cd4e4752a77a86b102fc41ad05 authored over 1 year ago by JordanMartinez <[email protected]>

Fix difference (#68)

* Fix difference

* Update changelog

db50eee71868f743dab9f2f2675b4e0bd1e75839 authored over 1 year ago by Nathan Faubion <[email protected]>

Prep v3.1.0 release

93f3595b4219b4ea973b7669cec72c6a2ee0aaaa authored over 1 year ago by Jordan Martinez <[email protected]>

Rewrite internals for performance improvements (#66)

* Rewrite internals for performance improvements

Rewrites internals to use a height-balanced ...

85ee3ba4aab99053e3225044549461d024263923 authored over 1 year ago by Nathan Faubion <[email protected]>

Use a single fold for difference (#64)

* Use a single fold for difference

* Add changelog entry

f149d508b3da006d13991758900e24fc093ee5fe authored about 2 years ago by JordanMartinez <[email protected]>

Prepare v3.0.0 release (1st PS 0.15.0-compatible release) (#63)

* Update the bower dependencies

* Update Node to 14 in CI

* Update the changelog

* Upda...

9826b7632d0d0a691173bde308a634195f42a419 authored over 2 years ago by JordanMartinez <[email protected]>

Speed up `keys` by using foldrWithIndex (#62)

* Speed up `keys` by using foldrWithIndex

6221be71964911d923b9455c16dcb7ef90c7c20d authored over 2 years ago by JordanMartinez <[email protected]>

Change `values` to use `foldr` for improved speed (#61)

Since this implementation does not traverse
through an intermediary list multiple times,
it is...

ba5f689337912d2f1b9aec2657b50b8b8d772692 authored over 2 years ago by JordanMartinez <[email protected]>

Added more efficient `unionWith`, eliminate transformation `Map` to `List` in `Foldable{WithIndex}` instances. (#60)

* Added more efficient `unionWith`, eliminate transformation `Map` to `List` in `Foldable{WithIn...

f97253d5881fd069a84538495c763384180013c0 authored over 2 years ago by Denis Stoyanov <[email protected]>

Fix benchmark run configuration (#59)

2a0bffe10accf22c527094155cb6beeb17104872 authored over 2 years ago by Denis Stoyanov <[email protected]>

Replace unsafePartial with unsafeCrashWith (#57)

57a5f2a3edd5d408f3169687428ec8347d6645f3 authored over 2 years ago by JordanMartinez <[email protected]>

Re-add Semigroup/Monoid Map instances with Warn (#54)

* Add Semigroup/Monoid Map instance with Warn

* Ignore user defined warning

* Drop udw cen...

75b9bf452a39a30ec434b85f5e4d2b289cf67668 authored almost 3 years ago by JordanMartinez <[email protected]>

Update to v0.15.0 (#53)

* Update to CI to use 'unstable' purescript

* Update pulp to 16.0.0-0 and psa to 0.8.2

* U...

ef2f9ef8092e740ce49abb9e286e311392a4f204 authored almost 3 years ago by JordanMartinez <[email protected]>

Export Data.Map.Internal constructors (#52)

ac380f9225c3b8e0cbb8b3413c65102bb69f9feb authored almost 3 years ago by Nathan Faubion <[email protected]>

Update changelog for v2.0.2

1929b706b07e251995b6be51baa7995c61eb4d83 authored over 3 years ago by Gary Burgess <[email protected]>

Add `toggle` for Set (#49)

0efa4f179cad4c741a1b6e7b494b93bdd739d547 authored over 3 years ago by Gary Burgess <[email protected]>

v2.0.1

f226bdf904a153746bda6b928fb32fb25bb2a319 authored over 3 years ago by Thomas Honeyman <[email protected]>

Update changelog for v2.0.1

066f81651dcfcb182d6386d2475fbb022cb600c2 authored over 3 years ago by Thomas Honeyman <[email protected]>

Fix warnings revealed by v0.14.1 PS release (#48)

* Fix warnings revealed by v0.14.1 PS release

* Update changelog

f855acd5ace6e88c528ac749e44fe25d8e6c3e94 authored over 3 years ago by JordanMartinez <[email protected]>

Prepare v2.0.0 release (#47)

* Update CI to build with the latest version of the compiler

* Update the bower repository UR...

e834498ade247ac06e4791302d6007a26dd910b4 authored almost 4 years ago by Cyril <[email protected]>

Idiomatic Show instances for sets (#46)

* Idiomatic Show instances for sets

* Update CHANGELOG.md

47ff34ffcb283ccd0e6422e663e15e4d8ec4c12b authored almost 4 years ago by Cyril <[email protected]>

Drop left-biased Semigroup/Monoid instances for Map; add SemigroupMap (#38)

* Added `SemigroupMap` newtype that has all instances of `Map`, plus an unbiased `Semigroup` and...

0b540ea0933e819f278f03978de033c6c236ad54 authored almost 4 years ago by JordanMartinez <[email protected]>

Update changelog since v1.6.1 (#45)

02bf9ce30cda0753eb581d60f4b263e1b2859054 authored almost 4 years ago by Thomas Honeyman <[email protected]>

Generate changelog and add PR template (#44)

* Generate CHANGELOG.md file using notes from previous GH releases

* Add pull request template

dacef78c71545f62614fd887a48fc38253ae84ba authored almost 4 years ago by JordanMartinez <[email protected]>

Remove fold1 from the Foldable1 instance for NonEmptySet (#43)

* Remove fold1 from the Foldable1 instance for NonEmptySet

* Update the compiler version used...

54e547452aafc1cfb2b45690adc8cd0eb27a71d9 authored almost 4 years ago by Cyril <[email protected]>

Add toMap and fromMap to Data.Set (#31)

Co-authored-by: Nicolas Pouillard <[email protected]>

d0046449be5068ceba6c79389ac1062bfb9845a7 authored almost 4 years ago by milesfrain <[email protected]>

Convert from NonEmpty Array to NonEmptyArray (#42)

Co-authored-by: Thomas Honeyman <[email protected]>

4772100973cf2de30e12715cdbe214db202f68dd authored almost 4 years ago by milesfrain <[email protected]>

Add Apply instance for Map (#16)

Co-authored-by: Thomas Honeyman <[email protected]>

d63c8730a06e437e2372c5f9775e448fcb2dce13 authored almost 4 years ago by Ryan Hendrickson <[email protected]>

Migrate to GitHub Actions (#37)

* Migrate to GitHub Actions and update installation instructions.

* Run CI on push / pull_req...

7232230cc5b2b9b6211d99006bc87884d2a7cb93 authored about 4 years ago by Thomas Honeyman <[email protected]>

Update to v0.14.0-rc3 (#35)

* Add roles declarations to forbid unsafe coercions

* fix: Fix `Foldable1 NonEmptySet` instan...

8eeb3d556a8763cb4e8856c6b4cce526bebf2e5c authored about 4 years ago by JordanMartinez <[email protected]>

Add Map.catMaybes function (#25)

* Add catMaybes function

* Add catMaybes to Set

3857c6c891279e2191991859138a031ac882b4d4 authored about 4 years ago by Drew Olson <[email protected]>

Merge pull request #29 from purescript/bump-pulp

Bump pulp version

201b3045164694e4a207438fed409ac86faed73a authored over 4 years ago by Gary Burgess <[email protected]>

Bump pulp version

8223ded3cff6998147e94417c86094835d795008 authored over 4 years ago by Gary Burgess <[email protected]>

Merge pull request #28 from purescript/update-ci

Update CI

f88bee3276ae527269f0cae925f83df1f8aa17c0 authored over 4 years ago by Gary Burgess <[email protected]>

Update CI

2ae251a0bf2435b28bae7ec4a55e9311bdf20253 authored over 4 years ago by Gary Burgess <[email protected]>

Merge pull request #24 from purescript/bump-qc

Bump quickcheck dev dependency

06c1e40849d456d89e898eedf48ba3a94fdd2320 authored almost 5 years ago by Gary Burgess <[email protected]>

Bump quickcheck dev dependency

63fceeef83ba3326afcd07a98d283ce0e5ba9b78 authored almost 5 years ago by Gary Burgess <[email protected]>

Merge pull request #23 from masaeedu/fixprecedence

Add parens to account for changed precedence of ::

688194af8b3c24c6b13cf7a9748c448eb46b6f09 authored almost 5 years ago by Gary Burgess <[email protected]>

Add parens to account for changed precedence of ::

be6e918b81c24ff7888b7f66c256b36ba317fdff authored about 5 years ago by Asad Saeeduddin <[email protected]>

v1.6.1

54af8b281bf01acfc14e147debec76974901e93c authored over 5 years ago by Harry Garrood <[email protected]>

Merge pull request #18 from purescript/fix-type-ann-prec

Fix type annotation precedence

7b4bad306174aa4cbbbcf11cd4946d1ffb295e69 authored over 5 years ago by Gary Burgess <[email protected]>

Fix type annotation precedence

This will break in a future release.

b78430901817ec7c584ff13630066c9d912a2ebd authored over 5 years ago by Nathan Faubion <[email protected]>

Merge pull request #17 from bernhard-herzog/fix-doc-comment

Prefix all lines of the doc-comment for toUnfoldableUnordered with |

d0fa3128914b7993f3304673258bf85457e20e08 authored almost 6 years ago by Gary Burgess <[email protected]>

Prefix all lines of the doc-comment for toUnfoldableUnordered with |

The full comment is particularly interesting for toUnfoldableUnordered
because it explains the d...

12f8649582ca3a0dbe052da9b06132e8070719f1 authored almost 6 years ago by Bernhard Herzog <[email protected]>

Merge pull request #15 from karshan/master

Add intersection,intersectionWith for Data.Map

81bf0db427e3e82a312f58aeae73a1872caceb58 authored almost 6 years ago by Gary Burgess <[email protected]>

Data.Map.intersection: Use const

ca689586fc08b3ab672aec8935c7933d5ad05ed2 authored almost 6 years ago by karshan <[email protected]>

Remove unused value in intersectionWith test

c350f8d82cde30cabb8d1ba6986e7437b838b5fb authored almost 6 years ago by karshan <[email protected]>

Make intersectionWith test more precise

b8af9ab1281e08bf5e5dc8bee9150e96a5f0cadf authored almost 6 years ago by karshan <[email protected]>

Merge branch 'master' of https://github.com/purescript/purescript-ordered-collections

bec01261b84d52a7e4656484298f69a3598e1a49 authored almost 6 years ago by karshan <[email protected]>

Add intersection,intersectionWith

dfbd7e25440a0f85d49a0f9b7db87b243fdf4df1 authored almost 6 years ago by karshan <[email protected]>

Add `insertWith` for `Map`

67a0263f8b1009a26397a811da300f0ef16813c4 authored almost 6 years ago by Gary Burgess <[email protected]>

Merge pull request #12 from justinwoo/patch-1

Update README.md

341247b234c86bca55101d4afe2c38f62b08713d authored about 6 years ago by Christoph Hegemann <[email protected]>

Update README.md

ed3265bdb856c3b00594683376a72520cc7f62ee authored about 6 years ago by Justin Woo <[email protected]>

Merge pull request #6 from garyb/fromFoldableWithIndex

Add `fromFoldableWithIndex` for `Map`

b5cc73666b1a3cd9cd1d171399d88832400ce7d5 authored about 6 years ago by Gary Burgess <[email protected]>

Add `fromFoldableWithIndex` for `Map`

0f0175275e7af1d50acd04d1f4fb09152d396322 authored about 6 years ago by Gary Burgess <[email protected]>

Merge pull request #11 from garyb/mapmaybe-more-filters

Add mapMaybe functions for Map and Set types, filter for Set types

cfebb6dd9a6f6daa850e2a23eb6f7dd08a8872d0 authored about 6 years ago by Gary Burgess <[email protected]>

Add mapMaybe functions for Map and Set types, filter for Set types

9807aafe38ba4191203e15977acf30cd5b1aeddb authored about 6 years ago by Gary Burgess <[email protected]>

Merge pull request #5 from mschristiansen/map-difference

Add difference for Map

5b2175054a41c47a02ead1d407dbdfa2f8f23d7e authored about 6 years ago by Gary Burgess <[email protected]>

Generalise types

a09b16eb3969a89b375448469d0fb172bd211718 authored over 6 years ago by Mikkel Christiansen <[email protected]>

Update package.json

3dbd2029c7390cc5df1fa22dbcc9ed32e6c57ebf authored over 6 years ago by Gary Burgess <[email protected]>

Merge pull request #7 from garyb/nonemptyset

Add `NonEmptySet`

8622a231bd73c2981a5ff5a8fc3e1bad5f888ad4 authored over 6 years ago by Gary Burgess <[email protected]>

More work on `NonEmptySet`

5821310b086c40fae150d44299ebc743d7d4a141 authored over 6 years ago by Gary Burgess <[email protected]>

Add NonEmptySet

2416261afa62c1beb06860872ff4ee8d64c6d6d3 authored over 6 years ago by Gary Burgess <[email protected]>

Fix error in Map.difference test

91d57e9ac79da9243d4db85d1ec992ca547da450 authored over 6 years ago by Mikkel Christiansen <[email protected]>

Add difference for Map

b1d79ed5c649ccc4fb241dca89102d49015e073a authored over 6 years ago by Mikkel Christiansen <[email protected]>

Merge pull request #1 from purescript/compiler/0.12

Compiler/0.12

d8527d8cf63d1d2ef7060f97fa1883da988ad0f0 authored over 6 years ago by Gary Burgess <[email protected]>

Update dependencies, license

5ecd2e5925460942aaac8f7cd5eedf26df8f6f7a authored over 6 years ago by Gary Burgess <[email protected]>

adds test for "orderedness" of foldrWithIndex

6c5797d70961945097f98c6e2e0b2a4423e50d12 authored over 6 years ago by Christoph <[email protected]>

makes toUnfoldable ordered

484181f7470f68adba688b39828b5629828ce399 authored over 6 years ago by Christoph <[email protected]>

Update for STArray changes

53ad197f04e33ff7da3085714d654e662bd1af0a authored over 6 years ago by Gary Burgess <[email protected]>

Add internal module, export `keys` that returns a `Set`

337c2cc1abbd75034dd66c7f68fd0153cf0e5ef4 authored over 6 years ago by Gary Burgess <[email protected]>

makes npm scripts windows friendly

8492ee6c9176a693e6fed42627d241e988c3394b authored over 6 years ago by kRITZCREEK <[email protected]>

updates README

f9c96027ef71f69e91ea8e778c3c9de42a547a39 authored over 6 years ago by kRITZCREEK <[email protected]>

removes StrMap, adds Set

05fd62fb0a8e22b99dceed8f27fade7f6538ef56 authored over 6 years ago by kritzcreek <[email protected]>

initial updates for 0.12

480a65a5b6d7596293e91a3146fbb5d52b049433 authored over 6 years ago by kritzcreek <[email protected]>

Update .gitignore

e4244946e27c2bb838828b282843ba4e2e3f1690 authored about 7 years ago by Gary Burgess <[email protected]>

Add Functor/Foldable/TraversableWithIndex for Map (#126)

* Add Functor/Foldable/TraversableWithIndex for Map

* Don't use unicode

a4ebe6aed7b2849d14d0f236b5d783896baf2fdc authored about 7 years ago by Gary Burgess <[email protected]>

Make findMin and findMax tail-recursive (#122)

0e44e99e74226cd116929808186fd790b76893f0 authored over 7 years ago by rightfold <[email protected]>

Use foldable-traversable^3.4.0 (#120)

e6cf057c36078069a7457e8f9a0a78b84a670a0c authored over 7 years ago by Phil Freeman <[email protected]>

v3.5.0

8161d1c85fd3def03d9fbf6a9045ed53d4d9c8db authored over 7 years ago by Harry Garrood <[email protected]>

Merge pull request #116 from Rufflewind/master

Add *WithIndex instances for StrMap

02e2e86d3c384b3153b4afa149980edad3579512 authored over 7 years ago by Harry Garrood <[email protected]>

Add *WithIndex instances for StrMap

9de5651d6319b68d2b2bfacc912a0078524caab6 authored over 7 years ago by Phil Ruffwind <[email protected]>

v3.4.0

b1f24755cab76ad1388acde48ebc737ae3e57d75 authored over 7 years ago by Harry Garrood <[email protected]>

Merge pull request #114 from purescript/foldSubmap

Add `foldSubmap` and `submap`

9527ec741982862a1c5ca87b0d2c55a346b8185a authored over 7 years ago by Harry Garrood <[email protected]>

Merge pull request #111 from menelaos/export-collect

Export `collect` function

385ab78febbb26e8db2ba01850f3d42feaa893cd authored over 7 years ago by Harry Garrood <[email protected]>

Add `foldSubmap` and `submap`

Addresses #71 and #113.

e52b2f111afb3a12135697bd0914d62132aec149 authored over 7 years ago by Harry Garrood <[email protected]>

stack-safe fromFoldable (#110)

with benchmarks that reflect no performance degradation

addresses #108

9365860172643e88d228b46957a4d10375b300b6 authored over 7 years ago by Matthew Leon <[email protected]>

Export `toArrayWithKey` function

d5ec2b36324de3347c2082ded6b92dbea112e239 authored over 7 years ago by Andreas Schacker <[email protected]>

size in log(n) (#107)

* size benchmarks

addresses #101

* size through log(n) traversal

addresses #100

92ac171955f535a61fc39f002d3a3ba695a70a22 authored over 7 years ago by Matthew Leon <[email protected]>

Merge pull request #109 from purescript/gen

Add generators for `Map` and `StrMap`

1f6f0d394af943ef4e163f46fa28c2720745b1a4 authored over 7 years ago by Gary Burgess <[email protected]>

Add `purescript-gen` dependency

654cf9086bf003a94b8d04000d60800254112486 authored over 7 years ago by Gary Burgess <[email protected]>

Add generators for `Map` and `StrMap`

4ca48e739e98edd30ecc95e1eaf98064fb59132d authored over 7 years ago by Gary Burgess <[email protected]>

persistent map filters and isSubMap (#99)

* persistent map filters and isSubMap

* rename filter fns following review

https://github....

2cd994e37179a44ec57876442d769453bbf4c787 authored over 7 years ago by Matthew Leon <[email protected]>

simplify insertion code (#104)

* simplify insertion code

* restore use of `comp`

avoid instance lookup overhead

cb51f082e15e313b8c4bf3aa4cb7c0346571b4d4 authored over 7 years ago by Matthew Leon <[email protected]>

filterValues and filterKeys (#97)

* filterValues and filterKeys

whitespace

pluralize

test fixes

simplify tests

use ...

bbf299b5e07d65b682bfd33c7aed11b7b7d4882e authored over 7 years ago by Matthew Leon <[email protected]>

Merge pull request #105 from matthewleon/simplify-pop

simplify pop code

808055bfca5c91658886bbff6ce4251ec4e1b547 authored over 7 years ago by Phil Freeman <[email protected]>

cleaner lookup code (#103)

* cleaner lookup code

may also result in slight speed improvement.

* restore use of `comp`...

3a2e9ecc3448ac7cf340c5624233cea8aa9e0e6e authored over 7 years ago by Matthew Leon <[email protected]>

Merge pull request #98 from matthewleon/simpler-singleton

kill unnecessary code in StrMap singleton

7753802c8267297e155401f8e5d8d7fdb8ad2d04 authored over 7 years ago by Phil Freeman <[email protected]>

simplify pop code

b60c246bd7b69b5547143d76703481eae14bdc15 authored over 7 years ago by Matthew Leon <[email protected]>

Ecosyste.ms: OpenCollective

github.com/purescript/purescript-ordered-collections