• Home
  • History
  • Annotate
Name Date Size #Lines LOC

..07-May-2022-

.gitignoreH A D25-Aug-202012 21

READMEH A D25-Aug-20201.6 KiB3228

asm.plH A D25-Aug-202052.8 KiB1,7751,690

boyer.plH A D25-Aug-202011 KiB398369

browse.plH A D25-Aug-20202.4 KiB10185

chat_parser.plH A D25-Aug-202025.1 KiB1,205928

crypt.plH A D25-Aug-20201.6 KiB8574

derive.plH A D25-Aug-2020815 4137

divide10.plH A D25-Aug-2020697 4035

fast_mu.plH A D25-Aug-20203 KiB10191

fib.plH A D25-Aug-2020519 1713

flatten.plH A D25-Aug-20205.5 KiB184154

log10.plH A D25-Aug-2020722 3935

meta_qsort.plH A D25-Aug-20202.6 KiB10594

mu.plH A D25-Aug-2020785 4434

nand.plH A D25-Aug-202019.3 KiB563512

nreverse.plH A D25-Aug-2020456 2217

ops8.plH A D25-Aug-2020675 3935

perfect.plH A D25-Aug-20201.9 KiB9480

pingpong.plH A D25-Aug-2020188 128

poly_10.plH A D25-Aug-20203 KiB10484

prover.plH A D25-Aug-20202.1 KiB10075

qsort.plH A D25-Aug-2020611 3126

queens_8.plH A D25-Aug-20201.6 KiB6755

queens_clpfd.plH A D25-Aug-2020438 2519

query.plH A D25-Aug-20201.6 KiB8376

reducer.plH A D25-Aug-202011.2 KiB389319

run.plH A D25-Aug-20207 KiB293247

sdda.plH A D25-Aug-202011.4 KiB323287

sendmore.plH A D25-Aug-20201,018 5549

serialise.plH A D25-Aug-2020908 4233

sieve.plH A D25-Aug-20201,022 4840

simple_analyzer.plH A D25-Aug-202013.7 KiB482397

tak.plH A D25-Aug-2020448 2622

times10.plH A D25-Aug-2020693 3935

unify.plH A D25-Aug-20206.6 KiB159121

zebra.plH A D25-Aug-20201.4 KiB4539

README

1These are the `van Roy' benchmarks  for   Prolog.  They  are designed to
2cover a large number of  aspects,   both  small-scale and large(r) scale
3programs.  All  benchmarks  are  pure  Prolog;    i.e.,   there  are  no
4constraints, etc. Another problem with this   data  is that the programs
5are rather old, generally not using  modern libraries and often avoiding
6GC because some old implementations did not provide it. Also many todays
7application manage a lot  of  text,  often   using  atoms.  None  of the
8benchmarks is concerned with that.
9
10Each test is a non-modular  program   that  provides  a single predicate
11top/0. The driver run.pl loads  all  programs   in  their  own module. I
12modified most of the driver. The toplevel  is run(+Factor). Each test is
13callibrated to be run approximately  the   same  time. Factor scales the
14number of iterations. Factor=1 is callibrated for 1 second per benchmark
15on an AMD 5400+ using SWI-Prolog 5.9.7 (Linux, gcc 4.4 -O2).
16
17In addition to the `van Roy'   benchmarks, the following benchmarks have
18been added to extend the coverage of   this benchmark set. Good coverage
19is important to maximize the  benefits   of  Program Guided Optimization
20(PGO).  See CMAKE.md and scripts/pgo-compile.sh.
21
22  - sieve.pl
23    Benchmark assert/retract and indexing.
24  - queens_clpfd.pl
25    clp(fd) benchmark.
26  - pingpong.pl
27    Tabling benchmark copied from 20kpingpong-swi.pl from
28    https://github.com/JanWielemaker/tabling_benchmarks.git
29  - fib.pl
30    Tabling benchmark copied from 1000fib-swi.pl from
31    https://github.com/JanWielemaker/tabling_benchmarks.git
32