doc-src/Tutorial/Datatype/update
author berghofe
Wed, 01 Oct 2003 11:02:36 +0200
changeset 14217 9f5679e97eac
parent 5851 15ce4c1c8313
permissions -rw-r--r--
Fixed inefficiency in post_definition by adding weak case congruence rules to simpset.

consts update :: ('a,'v)trie => 'a list => 'v => ('a,'v)trie

primrec
  "update t []     v = Trie (Some v) (alist t)"
  "update t (a#as) v = (let tt = (case assoc (alist t) a of
                                    None => Trie None [] | Some at => at)
                        in Trie (value t) ((a,update tt as v)#alist t))"