You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
104 lines
3.0 KiB
EmacsLisp
104 lines
3.0 KiB
EmacsLisp
;;; splay-tree.el --- Benchmarks of phpinspect-splayt.el -*- lexical-binding: t; -*-
|
|
|
|
;; Copyright (C) 2023 Free Software Foundation, Inc
|
|
|
|
;; Author: Hugo Thunnissen <devel@hugot.nl>
|
|
;; Keywords: benchmark
|
|
|
|
;; This program is free software; you can redistribute it and/or modify
|
|
;; it under the terms of the GNU General Public License as published by
|
|
;; the Free Software Foundation, either version 3 of the License, or
|
|
;; (at your option) any later version.
|
|
|
|
;; This program is distributed in the hope that it will be useful,
|
|
;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
;; GNU General Public License for more details.
|
|
|
|
;; You should have received a copy of the GNU General Public License
|
|
;; along with this program. If not, see <https://www.gnu.org/licenses/>.
|
|
|
|
;;; Commentary:
|
|
|
|
;;; Code:
|
|
|
|
|
|
(require 'phpinspect-splayt)
|
|
|
|
(let ((tree (phpinspect-make-splayt))
|
|
result)
|
|
(message "Splay tree 10000 insertions:")
|
|
(garbage-collect)
|
|
|
|
(setq result
|
|
(benchmark-run 1
|
|
(dotimes (i 10000)
|
|
(phpinspect-splayt-insert tree i 'value))))
|
|
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result))
|
|
|
|
(message "Splay tree 10000 lookups:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(dotimes (i 10000)
|
|
(phpinspect-splayt-find tree i))))
|
|
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result))
|
|
|
|
(message "Splay tree 10000 items traversal:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(phpinspect-splayt-traverse (i tree)
|
|
(ignore i))))
|
|
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result))
|
|
|
|
|
|
(message "Splay tree 10000 items LR traversal:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(phpinspect-splayt-traverse-lr (i tree)
|
|
(ignore i))))
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result)))
|
|
|
|
|
|
|
|
(let (map result)
|
|
(message "Hashtable 10000 insertions:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(progn
|
|
(setq map (make-hash-table :test #'eq :size 10000 :rehash-size 1.5))
|
|
(dotimes (i 10000)
|
|
(puthash i 'value map)))))
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result))
|
|
|
|
(message "Hashtable 10000 lookups:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(dotimes (i 10000)
|
|
(ignore (gethash i map)))))
|
|
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result))
|
|
|
|
|
|
(message "Hashtable 10000 iterations:")
|
|
(garbage-collect)
|
|
(setq result
|
|
(benchmark-run 1
|
|
(ignore (maphash (lambda (k v) k v) map))))
|
|
|
|
(message "Elapsed time: %f (%f in %d GC's)"
|
|
(car result) (caddr result) (cadr result)))
|