Add set length to Util
This commit is contained in:
parent
061c733688
commit
e0d09d2379
21
src/Util.md
21
src/Util.md
|
@ -4,6 +4,10 @@ This module contains functions that extend the functionality of standard data ty
|
||||||
|
|
||||||
```idris
|
```idris
|
||||||
module Util
|
module Util
|
||||||
|
|
||||||
|
import Data.SortedSet
|
||||||
|
|
||||||
|
%default total
|
||||||
```
|
```
|
||||||
|
|
||||||
## Either
|
## Either
|
||||||
|
@ -45,3 +49,20 @@ namespace Pair
|
||||||
(x_1, x_2) >-< (y_1, y_2) = (x_1 - y_1, x_2 - y_2)
|
(x_1, x_2) >-< (y_1, y_2) = (x_1 - y_1, x_2 - y_2)
|
||||||
```
|
```
|
||||||
|
|
||||||
|
## Set
|
||||||
|
|
||||||
|
Extend `Data.SortedSet`
|
||||||
|
|
||||||
|
<!-- idris
|
||||||
|
namespace Set
|
||||||
|
-->
|
||||||
|
|
||||||
|
### length
|
||||||
|
|
||||||
|
Count the number of elements in a sorted set
|
||||||
|
|
||||||
|
```idris
|
||||||
|
export
|
||||||
|
length : SortedSet k -> Nat
|
||||||
|
length x = foldl (\acc, e => acc + 1) 0 x
|
||||||
|
```
|
||||||
|
|
Loading…
Reference in a new issue