File: insert.hlp

package info (click to toggle)
hol-light 1%3A3.1.0-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 50,136 kB
  • sloc: ml: 753,527; cpp: 439; sh: 435; makefile: 399; lisp: 286; java: 279; yacc: 108; perl: 78; ansic: 57; python: 53; sed: 39
file content (27 lines) | stat: -rw-r--r-- 547 bytes parent folder | download | duplicates (3)
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