2014-10-15 23:58:06 +04:00
|
|
|
!:
|
2014-10-15 06:28:46 +04:00
|
|
|
!? 164
|
|
|
|
|
::
|
|
|
|
|
|= pit=vase
|
|
|
|
|
=> =~
|
|
|
|
|
|%
|
|
|
|
|
++ bqno |* [a=_,* b=_,*] :: binary skew queno
|
|
|
|
|
$: r=@u :: rank/depth
|
|
|
|
|
k=a :: priority
|
|
|
|
|
n=b :: value
|
|
|
|
|
c=(bque a b) :: children
|
|
|
|
|
== ::
|
|
|
|
|
++ bque |* [a=_,* b=_,*] :: binary skew que
|
|
|
|
|
(list (bqno a b)) ::
|
|
|
|
|
++ gift :: out result <-$
|
|
|
|
|
$% [%wake ~] :: wakey-wakey
|
|
|
|
|
== ::
|
|
|
|
|
++ kiss :: in request ->$
|
2014-10-15 23:58:06 +04:00
|
|
|
$% [%rest p=@da] :: cancel alarm
|
|
|
|
|
[%wait p=@da] :: set alarm
|
2014-10-15 06:28:46 +04:00
|
|
|
[%wake ~] :: timer activate
|
|
|
|
|
== ::
|
|
|
|
|
++ move ,[p=duct q=(mold note gift)] :: local move
|
|
|
|
|
++ note ,~ :: out request $->
|
|
|
|
|
++ sign ,~ :: in result $<-
|
2014-10-15 23:58:06 +04:00
|
|
|
++ clok (bque ,@da duct) :: stored timers
|
2014-10-15 06:28:46 +04:00
|
|
|
--
|
|
|
|
|
::
|
|
|
|
|
|%
|
|
|
|
|
++ pa :: priority queue
|
|
|
|
|
=+ [key=,@da val=duct]
|
|
|
|
|
=+ cmp=lte :: lte=min, gte=max
|
|
|
|
|
=> |%
|
|
|
|
|
++ link
|
|
|
|
|
|= [p=(bqno key val) q=(bqno key val)] :: link eq rank
|
|
|
|
|
^- (bqno key val)
|
|
|
|
|
?> =(r.p r.q)
|
|
|
|
|
?: (cmp k.p k.q)
|
|
|
|
|
[r=+(r.p) k=k.p n=n.p c=[i=q t=c.p]]
|
|
|
|
|
[r=+(r.q) k=k.q n=n.q c=[i=p t=c.q]]
|
|
|
|
|
++ slink :: skew link
|
|
|
|
|
|= [p=(bqno key val) q=(bqno key val) r=(bqno key val)]
|
|
|
|
|
^- (bqno key val)
|
|
|
|
|
~! p
|
|
|
|
|
~! q
|
|
|
|
|
~! r
|
|
|
|
|
?: &((cmp k.q k.p) (cmp k.q k.r))
|
|
|
|
|
[r=+(r.q) k=k.q n=n.q c=[i=p t=[i=r t=c.q]]]
|
|
|
|
|
?: &((cmp k.r k.p) (cmp k.r k.q))
|
|
|
|
|
[r=+(r.r) k=k.r n=n.r c=[i=p t=[i=q t=c.r]]]
|
|
|
|
|
[r=+(r.q) k=k.p n=n.p c=[i=q t=[i=r t=~]]]
|
|
|
|
|
++ ins :: internal ins op
|
|
|
|
|
|= [p=(bqno key val) q=(bque key val)]
|
|
|
|
|
^- (bque key val)
|
|
|
|
|
?~ q [p ~]
|
|
|
|
|
?> (lte r.p r.i.q)
|
|
|
|
|
?: (lth r.p r.i.q)
|
|
|
|
|
[i=p t=q]
|
|
|
|
|
$(p (link p i.q), q t.q)
|
|
|
|
|
++ uniq :: remove init dup
|
|
|
|
|
|= q=(bque key val)
|
|
|
|
|
?~ q ~
|
|
|
|
|
(ins i.q t.q)
|
|
|
|
|
++ meuq :: unique meld
|
|
|
|
|
|= [p=(bque key val) q=(bque key val)]
|
|
|
|
|
^- (bque key val)
|
|
|
|
|
?~ p q
|
|
|
|
|
?~ q p
|
|
|
|
|
?: (lth r.i.p r.i.q)
|
|
|
|
|
[i.p $(p t.p)]
|
|
|
|
|
?: (lth r.i.q r.i.p)
|
|
|
|
|
[i.q $(q t.q)]
|
|
|
|
|
(ins (link i.p i.q) $(p t.p, q t.q))
|
|
|
|
|
++ gmi :: getmin
|
|
|
|
|
|= q=(bque key val)
|
|
|
|
|
^- p=[(bqno key val) (bque key val)]
|
|
|
|
|
?~ q ~|(%fatal-gmi-empty !!)
|
|
|
|
|
?~ t.q [i=i.q t=~]
|
|
|
|
|
=+ [l r]=$(q t.q)
|
|
|
|
|
?: (cmp k.i.q k.l)
|
|
|
|
|
[i.q t.q]
|
|
|
|
|
[l [i.q r]]
|
|
|
|
|
++ spli :: split
|
|
|
|
|
::|* p=(bque) q=(list ,[k=,_+<-.cmp n=*]) r=(bque)
|
|
|
|
|
|= [p=(bque key val) q=(list ,[k=key n=val]) r=(bque key val)]
|
|
|
|
|
^- [t=(bque key val) x=(list ,[k=key n=val])]
|
|
|
|
|
?~ r
|
|
|
|
|
[t=p x=q]
|
|
|
|
|
?: =(0 r.i.r)
|
|
|
|
|
$(q [[k=k.i.r n=n.i.r] q], r t.r)
|
|
|
|
|
$(p [i.r p], r t.r)
|
|
|
|
|
--
|
|
|
|
|
|_ a=(bque key val) :: public interface
|
|
|
|
|
++ add :: insert element
|
|
|
|
|
|= [k=key n=val]
|
|
|
|
|
^+ a
|
|
|
|
|
?~ a [i=[r=0 k=k n=n c=~] t=~]
|
|
|
|
|
?~ t.a [i=[r=0 k=k n=n c=~] t=a]
|
|
|
|
|
?: =(r.i.a r.i.t.a)
|
|
|
|
|
[i=(slink [r=0 k=k n=n c=~] i.a i.t.a) t=t.t.a]
|
|
|
|
|
[i=[r=0 k=k n=n c=~] t=a]
|
|
|
|
|
++ pop :: remove top
|
|
|
|
|
^+ a
|
|
|
|
|
::^- [q=(bque key val) r=[k=key n=val]]
|
|
|
|
|
=+ ?~ a ~|(%empty-bque-pop !!)
|
|
|
|
|
[l r]=(gmi a)
|
|
|
|
|
=+ [t x]=(spli ~ ~ c.l)
|
|
|
|
|
=. a r
|
|
|
|
|
=. a (uni t)
|
|
|
|
|
(gas x)
|
|
|
|
|
++ gas
|
|
|
|
|
|= b=(list ,[k=key n=val])
|
|
|
|
|
^+ a
|
|
|
|
|
q:(roll b |=([[k=key n=val] q=_a] (add(a q) k n)))
|
2014-10-15 23:58:06 +04:00
|
|
|
++ tap
|
|
|
|
|
^- (list ,[k=key n=val])
|
|
|
|
|
?~ a ~
|
|
|
|
|
[top tap(a pop)]
|
2014-10-15 06:28:46 +04:00
|
|
|
++ top :: retrieve top
|
|
|
|
|
^- [p=key q=val]
|
|
|
|
|
?~ a ~|(%empty-bque-peek !!)
|
|
|
|
|
?~ t.a [k n]:i.a
|
|
|
|
|
=+ m=top(a t.a)
|
|
|
|
|
?.((cmp k.i.a p.m) m [k n]:i.a)
|
|
|
|
|
++ uni :: merge
|
|
|
|
|
|= q=(bque key val)
|
|
|
|
|
^+ a
|
|
|
|
|
(meuq (uniq a) (uniq q))
|
|
|
|
|
--
|
2014-10-15 23:58:06 +04:00
|
|
|
++ tops
|
|
|
|
|
|= tym=[p=clok q=clok]
|
|
|
|
|
^+ tym
|
|
|
|
|
?~ q.tym tym
|
|
|
|
|
?: (gth p:~(top pa p.tym) p:~(top pa q.tym))
|
|
|
|
|
~& %snooze-lost :: killed nonexisting
|
|
|
|
|
$(q.tym ~(pop pa q.tym))
|
|
|
|
|
?: =(~(top pa p.tym) ~(top pa q.tym))
|
|
|
|
|
$(tym [~(pop pa p.tym) ~(pop pa q.tym)])
|
|
|
|
|
tym
|
2014-10-15 06:28:46 +04:00
|
|
|
--
|
|
|
|
|
. ==
|
2014-10-15 23:58:06 +04:00
|
|
|
=| $: %1 ::
|
|
|
|
|
tym=[p=clok q=clok] :: positive/negative
|
2014-10-15 06:28:46 +04:00
|
|
|
== ::
|
|
|
|
|
|= [now=@da eny=@ ski=sled] :: current invocation
|
|
|
|
|
^?
|
|
|
|
|
|% :: poke/peek pattern
|
|
|
|
|
++ call :: handle request
|
|
|
|
|
|= $: hen=duct
|
|
|
|
|
hic=(hypo (hobo kiss))
|
|
|
|
|
==
|
|
|
|
|
^- [p=(list move) q=_..^$]
|
|
|
|
|
=> %= . :: XX temporary
|
|
|
|
|
q.hic
|
|
|
|
|
^- kiss
|
|
|
|
|
?: ?=(%soft -.q.hic)
|
|
|
|
|
:: ~& [%dill-call-soft (,@tas `*`-.p.q.hic)]
|
|
|
|
|
((hard kiss) p.q.hic)
|
|
|
|
|
?: (~(nest ut -:!>(*kiss)) | p.hic) q.hic
|
|
|
|
|
~& [%time-call-flub (,@tas `*`-.q.hic)]
|
|
|
|
|
((hard kiss) q.hic)
|
|
|
|
|
==
|
|
|
|
|
=^ mof tym
|
|
|
|
|
?- -.q.hic
|
2014-10-15 23:58:06 +04:00
|
|
|
%rest =. q.tym (~(add pa q.tym) p.q.hic hen)
|
|
|
|
|
=. tym (tops tym)
|
|
|
|
|
[~ tym]
|
|
|
|
|
%wait =. p.tym (~(add pa p.tym) p.q.hic hen)
|
|
|
|
|
=. tym (tops tym)
|
|
|
|
|
[~ tym]
|
2014-10-15 06:28:46 +04:00
|
|
|
%wake
|
2014-10-15 23:58:06 +04:00
|
|
|
|- ^+ [*(list move) tym]
|
|
|
|
|
=. tym (tops tym)
|
|
|
|
|
?: =([~ ~] tym) [~ tym] :: XX TMI
|
|
|
|
|
=+ nex=~(top pa p.tym)
|
2014-10-15 06:28:46 +04:00
|
|
|
?: (lte now p.nex) [~ tym]
|
2014-10-15 23:58:06 +04:00
|
|
|
=^ mof tym $(p.tym ~(pop pa p.tym))
|
2014-10-15 06:28:46 +04:00
|
|
|
[[`move`[q.nex %give %wake ~] mof] tym]
|
|
|
|
|
==
|
|
|
|
|
[mof ..^$]
|
|
|
|
|
::
|
|
|
|
|
++ doze
|
|
|
|
|
|= [now=@da hen=duct]
|
|
|
|
|
^- (unit ,@da)
|
2014-10-15 23:58:06 +04:00
|
|
|
?~ p.tym ~
|
|
|
|
|
(some p:[~(top pa p.tym)])
|
2014-10-15 06:28:46 +04:00
|
|
|
::
|
|
|
|
|
++ load
|
2014-10-15 23:58:06 +04:00
|
|
|
|= old=[%1 tym=[clok clok]]
|
2014-10-15 06:28:46 +04:00
|
|
|
^+ ..^$
|
|
|
|
|
..^$(tym tym.old)
|
|
|
|
|
::
|
|
|
|
|
++ scry
|
|
|
|
|
|= [fur=(unit (set monk)) ren=@tas his=ship syd=desk lot=coin tyl=path]
|
|
|
|
|
^- (unit (unit (pair mark ,*)))
|
2014-10-15 23:58:06 +04:00
|
|
|
=+ ^= liz
|
|
|
|
|
|- ^- (list ,[@da duct])
|
|
|
|
|
=. tym (tops tym)
|
|
|
|
|
?~ p.tym ~
|
|
|
|
|
[~(top pa p.tym) $(p.tym ~(pop pa p.tym))]
|
|
|
|
|
[~ ~ [%tank >liz<]]
|
2014-10-15 06:28:46 +04:00
|
|
|
::
|
2014-10-15 23:58:06 +04:00
|
|
|
++ stay [%1 tym]
|
2014-10-15 06:28:46 +04:00
|
|
|
++ take :: process move
|
|
|
|
|
|= [tea=wire hen=duct hin=(hypo sign)]
|
|
|
|
|
^- [p=(list move) q=_..^$]
|
|
|
|
|
!!
|
|
|
|
|
--
|
