1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
| | ;; -*- lexical-binding: t; -*-
;; Copyright (C) 2019 Free Software Foundation, Inc.
;; This file is part of GNU Emacs.
;; GNU Emacs 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.
;; GNU Emacs 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 GNU Emacs. If not, see <https://www.gnu.org/licenses/>.
;;; Commentary:
;; Like bubble but in place.
(require 'cl-lib)
(defvar elb-bubble-len 1000)
(defvar elb-bubble-list (mapcar #'random (make-list elb-bubble-len
most-positive-fixnum)))
(defun elb-bubble-no-cons (list)
(cl-loop repeat (length list)
do
(cl-loop for x on list
for a = (car x)
for b = (cadr x)
when (and b (> a b))
do (setcar x b)
(setcar (cdr x) a)
finally (return list))))
(defun elb-bubble-no-cons-entry ()
(cl-loop repeat 200
for l = (copy-sequence elb-bubble-list)
do (elb-bubble-no-cons l)))
(provide 'elb-bubble)
|