Nuprl Definition : bm_inDomain

bm_inDomain(compare;m;x) ==
  binary_map_ind(m;ff;key,value,cnt,left,right,recL,recR.let c ←─ compare key
                                                         in if 0 <then recR
                                                         if c <then recL
                                                         else tt
                                                         fi )



Definitions occuring in Statement :  binary_map_ind: binary_map_ind(v;E;key,value,cnt,left,right,rec1,rec2.T[key;value;cnt;left;right;rec1;rec2]) callbyvalueall: callbyvalueall ifthenelse: if then else fi  lt_int: i <j bfalse: ff btrue: tt apply: a natural_number: $n
FDL editor aliases :  bm_inDomain
bm\_inDomain(compare;m;x)  ==
    binary\_map\_ind(m;ff;key,value,cnt,left,right,recL,recR.let  c  \mleftarrow{}{}  compare  x  key
                                                                                                                  in  if  0  <z  c  then  recR
                                                                                                                  if  c  <z  0  then  recL
                                                                                                                  else  tt
                                                                                                                  fi  )



Date html generated: 2015_07_17-AM-08_19_45
Last ObjectModification: 2012_08_27-AM-10_06_37

Home Index