Ruben Bridgewater e2356e72e7 assert: improve deepEqual Set and Map worst case ...

This change improves the algorithm for the worst case from O(n^2)
to O(n log n) by using a lazily initiated set with object or
not strict equal primitives keys.

In addition a few comments got fixed and a statement simplified.

PR-URL: https://github.com/nodejs/node/pull/14258
Reviewed-By: Refael Ackermann <refack@gmail.com>

2017-07-28 02:35:55 +02:00

..

internal

assert: refactor to reduce unecessary code paths

2017-07-28 02:35:41 +02:00

_http_agent.js

http: check for handle before running asyncReset()

2017-07-27 23:30:32 +02:00

_http_client.js

benchmark,lib,test: use braces for multiline block

2017-07-18 19:57:15 +02:00

_http_common.js

lib: implement async_hooks API in core

2017-05-10 22:22:29 +02:00

_http_incoming.js

http: suppress data event if req aborted

2017-06-05 12:19:38 -07:00

_http_outgoing.js

http: do not abort if socket is missing

2017-07-20 16:18:21 -04:00

_http_server.js

http: fix timeout reset after keep-alive timeout

2017-06-13 01:40:23 -04:00

_stream_duplex.js

stream: add destroy and _destroy methods.

2017-05-28 07:00:40 -07:00

_stream_passthrough.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

_stream_readable.js

lib: use consistent indentation for ternaries

2017-07-19 15:02:17 -04:00

_stream_transform.js

stream: improve Transform performance

2017-07-11 19:16:36 +02:00

_stream_wrap.js

stream: ensure that instanceof fast-path is hit.

2017-06-10 17:54:43 +02:00

_stream_writable.js

stream: avoid possible slow path w UInt8Array

2017-07-18 19:57:24 +02:00

_tls_common.js

tls: fix empty issuer/subject/infoAccess parsing

2017-07-27 23:48:55 +02:00

_tls_legacy.js

doc, lib, test: do not re-require needlessly

2017-07-28 02:28:01 +02:00

_tls_wrap.js

lib: remove excess indentation

2017-07-19 15:02:18 -04:00

.eslintrc.yaml

test: adjust indentation for stricter linting

2017-07-28 02:31:59 +02:00

assert.js

assert: improve deepEqual Set and Map worst case

2017-07-28 02:35:55 +02:00

async_hooks.js

lib: modify destructuring for indentation

2017-07-27 23:30:38 +02:00

buffer.js

buffer: remove MAX_SAFE_INTEGER check on length

2017-07-19 15:02:26 -04:00

child_process.js

lib: modify destructuring for indentation

2017-07-27 23:30:38 +02:00

cluster.js

lib: use consistent indentation for ternaries

2017-07-19 15:02:17 -04:00

console.js

console: use a plain object for the the error stack

2017-07-18 19:56:31 +02:00

constants.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

crypto.js

lib: remove excess indentation

2017-07-19 15:02:18 -04:00

dgram.js

dgram: change parameter name in set(Multicast)TTL

2017-06-21 22:44:22 +02:00

dns.js

dns: add resolveAny support

2017-07-18 19:56:26 +02:00

domain.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

events.js

lib: update indentation of ternaries

2017-07-19 15:03:01 -04:00

fs.js

fs: two minor optimizations

2017-07-19 15:02:21 -04:00

http.js

http: use more efficient module.exports pattern

2017-03-20 16:01:31 -07:00

https.js

https: make opts optional & immutable when create

2017-07-11 19:16:38 +02:00

inspector.js

lib: remove excess indentation

2017-07-19 15:02:18 -04:00

module.js

lib: include cached modules in module.children

2017-07-24 17:45:27 +02:00

net.js

lib: adjust indentation for impending lint change

2017-07-28 00:06:47 +02:00

os.js

os: refactor os structure, add Symbol.toPrimitive

2017-05-01 11:44:56 -07:00

path.js

path: remove unnecessary string copies

2017-07-27 23:46:59 +02:00

process.js

src: remove excessive license boilerplate

2015-01-27 16:35:05 +11:00

punycode.js

lib: remove let from for loops

2016-10-04 12:17:32 -04:00

querystring.js

querystring: fix up lastPos usage

2017-07-19 15:02:26 -04:00

readline.js

readline: remove the caching variable

2017-07-24 10:58:24 -04:00

repl.js

doc, lib, test: do not re-require needlessly

2017-07-28 02:28:01 +02:00

stream.js

stream: support Uint8Array input to methods

2017-05-28 07:03:40 -07:00

string_decoder.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

sys.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

timers.js

lib: remove excess indentation

2017-07-19 15:02:18 -04:00

tls.js

lib: remove excess indentation

2017-07-19 15:02:18 -04:00

tty.js

lib: fix typos

2017-07-18 19:57:20 +02:00

url.js

lib: update indentation of ternaries

2017-07-19 15:03:01 -04:00

util.js

util: delete unused argument 'depth'

2017-07-19 15:02:44 -04:00

v8.js

v8: add a js class for Serializer/Dserializer

2017-06-12 14:20:10 +02:00

vm.js

meta: restore original copyright header

2017-03-10 11:23:48 -08:00

zlib.js

zlib: check if the stream is destroyed before push

2017-07-20 13:45:09 -04:00