Re: How optimized is this string searching method?

* Emre Sevinc <r0l7ix2sioy.fsf@xxxxxxxxxxxxxxxxxxxxxxxx> :
| I did the tests for the same set of data, same PC and Common Lisp compiler,
| here are the results for 1000 and 10000 searches:

Thanks. I think this is now competetive and twice as fast (if you see
user realtime) on this simple test (and i'm sure probably rather
misleading!) test:

|
| (time (loop :repeat 1000 do (gettrie "zebra" *alive-entities-trie*)))
|
| ; cpu time (non-gc) 15 msec user, 0 msec system
| ; cpu time (gc) 0 msec user, 0 msec system
| ; cpu time (total) 15 msec user, 0 msec system
| ; real time 1,625 msec
| ; space allocation:
| ; 16,108 cons cells, 1,624 other bytes, 0 static bytes

(TIME (LOOP :REPEAT 1000 DO (GETHASH "zebra" *ALIVE-ENTITIES*)))
; cpu time (non-gc) 16 msec user, 0 msec system
; cpu time (gc) 16 msec user, 0 msec system
; cpu time (total) 32 msec user, 0 msec system
; real time 31 msec
; space allocation:
; 16,108 cons cells, 73,472 other bytes, 0 static bytes

| (time (loop :repeat 10000 do (gettrie "zebra" *alive-entities-trie*)))
|
| ; cpu time (non-gc) 156 msec user, 0 msec system
| ; cpu time (gc) 16 msec user, 0 msec system
| ; cpu time (total) 172 msec user, 0 msec system
| ; real time 203 msec
| ; space allocation:
| ; 160,113 cons cells, 1,504 other bytes, 0 static
|
|

(TIME (LOOP :REPEAT 10000 DO (GETHASH "zebra" *ALIVE-ENTITIES*)))
; cpu time (non-gc) 172 msec user, 0 msec system
; cpu time (gc) 31 msec user, 0 msec system
; cpu time (total) 203 msec user, 0 msec system
; real time 203 msec
; space allocation:
; 160,109 cons cells, 721,560 other bytes, 0 static bytes


--
Madhu

.

Relevant Pages