File: insert.doc

package info (click to toggle)
hol-light 20190729-4
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 42,676 kB
  • sloc: ml: 637,078; cpp: 439; makefile: 301; lisp: 286; java: 279; sh: 239; yacc: 108; perl: 78; ansic: 57; sed: 39; python: 13
file content (27 lines) | stat: -rw-r--r-- 549 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
\DOC insert

\TYPE {insert : 'a -> 'a list -> 'a list}

\SYNOPSIS
Adds element to the head of a list if not already present.

\DESCRIBE
The call {insert x l} returns just {l} if {x} is already in the list, and 
otherwise returns {x::l}.

\EXAMPLE
{
  # insert 5 (1--10);;
  val it : int list = [1; 2; 3; 4; 5; 6; 7; 8; 9; 10]
  # insert 15 (1--10);;
  val it : int list = [15; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10]
}

\USES
An analog to the basic list constructor {::} but treating the list more like a 
set.

\SEEALSO
union, intersect, subtract.

\ENDDOC