File: insert.doc

package info (click to toggle)
hol-light 20131026-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 26,264 kB
  • ctags: 4,620
  • sloc: ml: 400,325; cpp: 438; java: 279; lisp: 261; makefile: 256; sh: 190; yacc: 108; perl: 78; ansic: 57; sed: 39
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