pahihu/countwords

Ben Hoyt' counting words benchmarks

Count words

On comp.lang.forth Ben Hoyt posted a problem of counting word frequencies. His conclusions can be found at Performance comparisons.

The picoLisp and Ada entry is a modified version of a Rosetta-code problem.

My conclusions:

• the fastest is the optimized C, which is 6x faster than the AWK entry
• if I type 60x more characters than the K version, then I can get 10x speedup with C
• compiled SBCL is 2x faster than interpreted picoLisp
• AWK is faster than simple C++

Comparison

Time	Language
1.3	C (simple)
1.8	AWK
1.9	C++ (simple)
2.9	SBCL
3.0	K
4.6	Python
5.7	CHICKEN
6.4	picoLisp
7.0	REBOL2
9.7	Squeak

Results

Language	Chars	Elapsed time
K	74	3.0
Shell	84	11.0
AWK	141	1.8
Python3 (Norwig)	275	4.6
8th	317	3.3
picoLisp	373	6.4
REBOL2	429	7.0
Python3	464	2.3
Squeak	475	9.7
C++ (simple)	812	1.9
CHICKEN	1050	5.7
SBCL	1325	2.9
ECL	1325	9.0
ClozureCL	1325	9.1
C++	2304	0.5
C (simple)	2375	1.3
Java	2870	2.1
GForth	3003	1.8
iForth	4108	0.5
SwiftForth	4173	0.6
C	4295	0.3
ComponentPascal	6191	0.8

pahihu 6aug2021