lukechilds/node - node - Gitea: Git with a cup of tea

History

Julien Gilli 934bfe23a1 timers: Avoid linear scan in _unrefActive. Before this change, _unrefActive would keep the unrefList sorted when adding a new timer. Because _unrefActive is called extremely frequently, this linear scan (O(n) at worse) would make _unrefActive show high in the list of contributors when profiling CPU usage. This commit changes _unrefActive so that it doesn't try to keep the unrefList sorted. The insertion thus happens in constant time. However, when a timer expires, unrefTimeout has to go through the whole unrefList because it's not ordered anymore. It is usually not large enough to have a significant impact on performance because: - Most of the time, the timers will be removed before unrefTimeout is called because their users (sockets mainly) cancel them when an I/O operation takes place. - If they're not, it means that some I/O took a long time to happen, and the initiator of subsequents I/O operations that would add more timers has to wait for them to complete. With this change, _unrefActive does not show as a significant contributor in CPU profiling reports anymore. Fixes #8160. PR-URL: #8751 Signed-off-by: Timothy J Fontaine <tjfontaine@gmail.com>		11 years ago
..
_debugger.js	debugger: Fix breakpoint not showing after restart	11 years ago
_linklist.js	Update copyright headers	14 years ago
_stream_duplex.js	stdio: Set readable/writable flags properly	12 years ago
_stream_passthrough.js	stream: _write takes an encoding argument	12 years ago
_stream_readable.js	repl: Private Buffer object in lib/* files	10 years ago
_stream_transform.js	stream: objectMode transforms allow falsey values	11 years ago
_stream_writable.js	repl: Private Buffer object in lib/* files	10 years ago
assert.js	repl: Private Buffer object in lib/* files	10 years ago
buffer.js	buffer: fix sign overflow in `readUIn32BE`	11 years ago
child_process.js	lint: fix lint issues	10 years ago
cluster.js	cluster: disconnect should not be synchronous	11 years ago
console.js	console: Support formatting options in trace()	12 years ago
constants.js	Update copyright headers	14 years ago
crypto.js	tls: honorCipherOrder should not degrade defaults	10 years ago
dgram.js	repl: Private Buffer object in lib/* files	10 years ago
dns.js	Revert "dns: validate arguments in resolve"	11 years ago
domain.js	domains: exit() only affects active domains	11 years ago
events.js	lib: name EventEmitter prototype methods	11 years ago
freelist.js	Update copyright headers	14 years ago
fs.js	repl: Private Buffer object in lib/* files	10 years ago
http.js	repl: Private Buffer object in lib/* files	10 years ago
https.js	https: optimize https.createConnection()	12 years ago
module.js	module: eliminate double `getenv()`	11 years ago
net.js	repl: Private Buffer object in lib/* files	10 years ago
os.js	os: rename tmpDir() to tmpdir() for consistency	12 years ago
path.js	lint	12 years ago
punycode.js	punycode: update to v1.2.0	12 years ago
querystring.js	querystring: fix unescape override	10 years ago
readline.js	repl: Private Buffer object in lib/* files	10 years ago
repl.js	repl: do not insert duplicates into completions	11 years ago
stream.js	events: add check for listeners length	12 years ago
string_decoder.js	lib: jslint string_decoder.js	11 years ago
sys.js	Fix #3577 Un-break require('sys')	13 years ago
timers.js	timers: Avoid linear scan in _unrefActive.	10 years ago
tls.js	repl: Private Buffer object in lib/* files	10 years ago
tty.js	lib, src: remove errno global	12 years ago
url.js	url: Add support for RFC 3490 separators	10 years ago
util.js	util: format as Error if instanceof Error	11 years ago
vm.js	lint	13 years ago
zlib.js	repl: Private Buffer object in lib/* files	10 years ago