annotate lisp/prim/profile.el @ 207:e45d5e7c476e r20-4b2

Import from CVS: tag r20-4b2
author cvs
date Mon, 13 Aug 2007 10:03:52 +0200
parents 850242ba4a81
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
1 ;;; profile.el --- basic profiling commands for XEmacs
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
2
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
3 ;; Copyright (C) 1996 Ben Wing, (C) 1997 Free Software Foundation.
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
4
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
5 ;; Maintainer: XEmacs Development Team
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
6 ;; Keywords: internal
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
7
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
8 ;; This file is part of XEmacs.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
9
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
10 ;; XEmacs is free software; you can redistribute it and/or modify it
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
11 ;; under the terms of the GNU General Public License as published by
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
12 ;; the Free Software Foundation; either version 2, or (at your option)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
13 ;; any later version.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
14
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
15 ;; XEmacs is distributed in the hope that it will be useful, but
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
16 ;; WITHOUT ANY WARRANTY; without even the implied warranty of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
18 ;; General Public License for more details.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
19
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
20 ;; You should have received a copy of the GNU General Public License
16
0293115a14e9 Import from CVS: tag r19-15b91
cvs
parents: 0
diff changeset
21 ;; along with XEmacs; see the file COPYING. If not, write to the
70
131b0175ea99 Import from CVS: tag r20-0b30
cvs
parents: 16
diff changeset
22 ;; Free Software Foundation, 59 Temple Place - Suite 330,
16
0293115a14e9 Import from CVS: tag r19-15b91
cvs
parents: 0
diff changeset
23 ;; Boston, MA 02111-1307, USA.
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
24
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
25 ;;; Synched up with: Not in FSF.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
26
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
27 ;;; Commentary:
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
28
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
29 ;; In addition to Lisp-based `elp', XEmacs provides a set of
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
30 ;; primitives able to profile evaluation of Lisp functions, created by
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
31 ;; the illustrious Ben Wing. The functions in this file can be used
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
32 ;; to gain easy access to the internal profiling functions.
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
33
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
34 ;; The profiler works by catching "ticks" (actually SIGPROF signals),
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
35 ;; and looking at the current Lisp function, at the time of each tick.
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
36 ;; The output of this process is an alist with keys being the
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
37 ;; functions, and values being the number of ticks per function. From
201
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
38 ;; this, `profiling-results' easily extracts the total number of
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
39 ;; Unless stated otherwise, profiling info is being accumulated
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
40 ;; incrementally through several profile runs (the current info is
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
41 ;; always available by `get-profiling-info'). Use
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
42 ;; `clear-profiling-info' to break the accumulation chain.
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
43
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
44 ;; Caveats (ELP users should read this):
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
45 ;; 1) The time reported is function time, rather than
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
46 ;; function+descendants time;
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
47 ;; 2) Each tick is equivalent to 1ms (which can be changed), but this
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
48 ;; is CPU time (user+kernel), not the real time;
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
49 ;; 3) Only the actuall funcalls are profiled. If a subr Ffoo calls
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
50 ;; Fbar using Fbar (), only Ffoo will appear in the profile.
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
51
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
52 ;; A typical profiling session consists of using `clear-profiling-info'
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
53 ;; followed by `profile' or `profile-key-sequence', followed by
201
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
54 ;; `profiling-results'.
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
55
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
56 ;; For instance, to see where Gnus spends time when generating Summary
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
57 ;; buffer, go to the group buffer, and press `M-x clear-profiling-info'
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
58 ;; followed by `M-x profile-key-sequence RET SPC'.
167
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
59
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
60
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
61 ;;; Code:
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
62
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
63 ;;;###autoload
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
64 (defun profile-results (&optional info stream)
167
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
65 "Print profiling info INFO to STREAM in a pretty format.
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
66 If INFO is omitted, the current profiling info is retrieved using
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
67 `get-profiling-info'.
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
68 If STREAM is omitted, either a *Profiling Results* buffer or standard
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
69 output are used, depending on whether the function was called
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
70 interactively or not."
167
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
71 (interactive)
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
72 (setq info (if info
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
73 (copy-alist info)
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
74 (get-profiling-info)))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
75 (when (and (not stream)
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
76 (interactive-p))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
77 (pop-to-buffer (get-buffer-create "*Profiling Results*"))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
78 (erase-buffer))
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
79 (let ((standard-output (or stream (if (interactive-p)
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
80 (current-buffer)
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
81 standard-output)))
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
82 ;; Calculate the longest function
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
83 (maxfunlen (apply #'max
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
84 (length "Function Name")
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
85 (mapcar
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
86 (lambda (el)
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
87 ;; Functions longer than 50 characters (usually
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
88 ;; anonymous functions) don't qualify
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
89 (let ((l (length (format "%s" (car el)))))
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
90 (if (< l 50)
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
91 l 0)))
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
92 info))))
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
93 (princ (format "%-*s Ticks %%/Total\n" maxfunlen "Function Name"))
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
94 (princ (make-string maxfunlen ?=))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
95 (princ " ===== =======\n")
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
96 (let ((sum (float (apply #'+ (mapcar #'cdr info)))))
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
97 (dolist (entry (nreverse (sort info #'cdr-less-than-cdr)))
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
98 (princ (format "%-*s %-5d %-6.3f\n"
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
99 maxfunlen (car entry) (cdr entry)
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
100 (* 100 (/ (cdr entry) sum)))))
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
101 (princ (make-string maxfunlen ?-))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
102 (princ "--------------------\n")
207
e45d5e7c476e Import from CVS: tag r20-4b2
cvs
parents: 203
diff changeset
103 (princ (format "%-*s %-5d %-6.2f\n" maxfunlen "Total" sum 100.0))
199
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
104 (princ (format "\n\nOne tick = %g ms\n"
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
105 (/ default-profiling-interval 1000.0)))))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
106 (when (and (not stream)
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
107 (interactive-p))
169c0442b401 Import from CVS: tag r20-3b26
cvs
parents: 173
diff changeset
108 (goto-char (point-min))))
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
109
201
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
110 ;; Support the old name for a while.
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
111 (define-obsolete-function-alias 'pretty-print-profiling-info
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
112 'profile-results)
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
113
165
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
114 ;;;###autoload
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
115 (defmacro profile (&rest forms)
173
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
116 "Turn on profiling, execute FORMS and restore profiling state.
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
117 Profiling state here means that if profiling was not in effect when
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
118 PROFILE was called, it will be turned off after FORMS are evaluated.
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
119 Otherwise, profiling will be left running.
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
120
201
eb5470882647 Import from CVS: tag r20-3b27
cvs
parents: 199
diff changeset
121 Returns the profiling info, printable by `profiling-results'."
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
122 `(let ((was-profiling (profiling-active-p)))
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
123 (unwind-protect
165
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
124 (progn
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
125 (start-profiling)
165
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
126 ,@forms)
203
850242ba4a81 Import from CVS: tag r20-3b28
cvs
parents: 201
diff changeset
127 (unless was-profiling
173
8eaf7971accc Import from CVS: tag r20-3b13
cvs
parents: 167
diff changeset
128 (stop-profiling)))
165
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
129 (get-profiling-info)))
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
130
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
131 (put 'profile 'lisp-indent-function 0)
5a88923fcbfe Import from CVS: tag r20-3b9
cvs
parents: 155
diff changeset
132
167
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
133 ;;;###autoload
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
134 (defun profile-key-sequence (keys)
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
135 "Dispatch the key sequence KEYS and profile the execution.
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
136 KEYS can be a vector of keypress events, a keypress event, or a character.
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
137 The function returns the profiling info."
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
138 (interactive "kProfile keystroke: ")
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
139 (and (characterp keys)
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
140 (setq keys (character-to-event keys)))
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
141 (or (vectorp keys)
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
142 (setq keys (vector keys)))
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
143 (profile
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
144 (mapc 'dispatch-event keys)))
85ec50267440 Import from CVS: tag r20-3b10
cvs
parents: 165
diff changeset
145
155
43dd3413c7c7 Import from CVS: tag r20-3b4
cvs
parents: 70
diff changeset
146 ;;; profile.el ends here