home *** CD-ROM | disk | FTP | other *** search
/ GEMini Atari / GEMini_Atari_CD-ROM_Walnut_Creek_December_1993.iso / files / language / sbprolog / nrev.p < prev    next >
Encoding:
Text File  |  1993-10-23  |  902 b   |  37 lines
  1. /*  The naive reverse benchmark */
  2.  
  3. nrev([],[]).
  4. nrev([X|Rest],Ans) :- nrev(Rest,L), append(L,[X],Ans).
  5.  
  6. append([],L,L).
  7. append([X|L1],L2,[X|L3]) :-
  8.     append(L1,L2,L3).
  9.  
  10. bench(Count) :- cputime(T0),dodummy(Count),cputime(T1),
  11.     dobench(Count),cputime(T2),
  12.     report(Count,T0,T1,T2).
  13.  
  14. dobench(Count) :- data(List),repeat(Count),nrev(List,_),fail.
  15. dobench(_).
  16.  
  17. dodummy(Count) :- data(List),repeat(Count),dummy(List,_),fail.
  18. dodummy(_).
  19.  
  20. dummy(_,_).
  21.  
  22. data(X) :- data(X,30).
  23. data([],0).
  24. data([a|Y],N) :- N > 0, N1 is N-1, data(Y,N1).
  25. /* data([a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,aa,bb,cc,dd]). */
  26.  
  27. repeat(N).
  28. repeat(N) :- N > 1, N1 is N-1, repeat(N1).
  29.  
  30. report(Count,T0,T1,T2) :- write(T0),nl,write(T1),nl,write(T2),nl,
  31.     Time1 is T1 - T0,write(Time1),nl,
  32.     Time2 is T2 - T1,write(Time2),nl,
  33.     Time is Time2-Time1,write(Time),nl,
  34.     Lips is (496*Count*1000)/Time,
  35.     write('Lips = '),write(Lips), nl.
  36.  
  37.