AuroraMiddleware/v8
1
0
Fork 0
Code Issues 2 Pull Requests Releases Wiki Activity
151e514930
v8/test/cctest
History
ulan@chromium.org 0e8e003077 Implement in-place rehashing of HashTable. 
The algorithm puts elements into correct positions in  multiple iterations.
On the first iteration it tries to put elements at entries specified by
their first hash probe. On the second iteration -- by the second
hash probe, and so on. Overall it does O(k*n) memory accesses, where
k is the maximum number of probes required for an element and n is the
capacity of the hash table. The expectation is that k will be small.

R=mstarzinger@chromium.org

Review URL: https://chromiumcodereview.appspot.com/23658031

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@16678 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
2013-09-12 11:03:27 +00:00
..
cctest.cc Clean-up v8::ArrayBuffer::Allocator interface 2013-09-11 12:54:28 +00:00
cctest.gyp Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
cctest.h move HEAP to /test 2013-09-11 07:14:41 +00:00
cctest.status Mark flaky tests for arm. 2013-09-12 07:38:37 +00:00
gay-fixed.cc Dtoa for fixed notation. 2010-05-05 13:51:27 +00:00
gay-fixed.h Dtoa for fixed notation. 2010-05-05 13:51:27 +00:00
gay-precision.cc Added precision mode to fast-dtoa. 2010-09-20 09:18:00 +00:00
gay-precision.h Added precision mode to fast-dtoa. 2010-09-20 09:18:00 +00:00
gay-shortest.cc Dtoa for fixed notation. 2010-05-05 13:51:27 +00:00
gay-shortest.h Dtoa for fixed notation. 2010-05-05 13:51:27 +00:00
log-eq-of-logging-and-traversal.js Fix test-log/EquivalenceOfLoggingAndTraversal 2013-08-26 14:56:23 +00:00
test-accessors.cc put js accessor ics behind a flags until fixed 2013-09-09 15:03:03 +00:00
test-alloc.cc remove ISOLATE 2013-09-11 07:28:47 +00:00
test-api.cc Reland "Deuglify V8_INLINE and V8_NOINLINE." 2013-09-12 08:57:10 +00:00
test-assembler-arm.cc ARM: remove the regexp specific literal pool. 2013-09-12 10:37:42 +00:00
test-assembler-ia32.cc Revert new OS and CC detection and related changes since r15923. 2013-07-29 12:12:39 +00:00
test-assembler-mips.cc MIPS: Fix cctest/test-assembler-mips on MIPS32R1 architecture. 2013-06-19 17:15:21 +00:00
test-assembler-x64.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-ast.cc Get rid of ZoneScope completely. 2013-06-26 13:36:16 +00:00
test-bignum-dtoa.cc Fix X64 compilation on Windows. 2011-02-03 11:13:04 +00:00
test-bignum.cc Bignum implementation of Strtod. 2010-11-08 11:49:47 +00:00
test-circular-queue.cc Rename some of SamplingCircularQueue methods 2013-09-05 10:31:18 +00:00
test-code-stubs-arm.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-code-stubs-ia32.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-code-stubs-x64.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-code-stubs.cc Fix NaCl build after r16322. 2013-08-26 13:37:01 +00:00
test-code-stubs.h Arm support for DoubleToIStub (truncating). 2013-08-26 12:24:03 +00:00
test-compiler.cc add isolate parameter for Execution::Call 2013-09-05 08:48:34 +00:00
test-condition-variable.cc Improve cctest/test-condition-variable. 2013-09-03 11:27:02 +00:00
test-conversions.cc Add support for explicit octal and binary integer literals 2013-07-19 09:57:35 +00:00
test-cpu-ia32.cc Fix the CPU feature detection. 2013-08-26 09:37:39 +00:00
test-cpu-profiler.cc move HEAP to /test 2013-09-11 07:14:41 +00:00
test-cpu-x64.cc Fix the CPU feature detection. 2013-08-26 09:37:39 +00:00
test-cpu.cc Replace OS::NumberOfCores() with CPU::NumberOfProcessorsOnline(). 2013-08-28 12:32:56 +00:00
test-dataflow.cc Get rid of ZoneScope completely. 2013-06-26 13:36:16 +00:00
test-date.cc Keep two empty lines between declarations for cpp files 2013-07-05 09:52:11 +00:00
test-debug.cc Debug: parameterize 'step over' action with a frame where the step must be performed 2013-09-08 19:05:29 +00:00
test-declarative-accessors.cc Push SetAccessor to Template 2013-09-04 07:45:36 +00:00
test-decls.cc Deprecate Persistent functions which were marked to be deprecated. 2013-09-03 07:34:34 +00:00
test-deoptimization.cc Move global V8::UseCrankshaft() into the Isolate. 2013-09-03 08:49:44 +00:00
test-dictionary.cc Implement in-place rehashing of HashTable. 2013-09-12 11:03:27 +00:00
test-disasm-arm.cc ARM: Make double registers low/high safe 2013-07-25 15:04:38 +00:00
test-disasm-ia32.cc Fix the CPU feature detection. 2013-08-26 09:37:39 +00:00
test-disasm-mips.cc Unify the way cctest initalizes the VM for each test case. 2013-04-10 08:29:39 +00:00
test-disasm-x64.cc Drop unused rdtsc instruction. 2013-08-22 11:58:20 +00:00
test-diy-fp.cc Add missing license headers. 2013-03-07 11:12:26 +00:00
test-double.cc Keep two empty lines between declarations for cpp files 2013-07-05 09:52:11 +00:00
test-dtoa.cc Fix compilation on 64-bit Windows, update Visual Studio projects. 2011-02-03 13:29:10 +00:00
test-fast-dtoa.cc Add missing license headers. 2013-03-07 11:12:26 +00:00
test-fixed-dtoa.cc Dtoa for fixed notation. 2010-05-05 13:51:27 +00:00
test-flags.cc Ensure removing processed command line arguments. 2012-06-13 15:02:05 +00:00
test-func-name-inference.cc Deprecate FACTORY helper macro. 2013-06-04 10:30:05 +00:00
test-global-handles.cc invert Eternal::IsEmpty logic 2013-09-04 08:19:14 +00:00
test-global-object.cc remove most uses of raw handle constructors 2013-06-13 09:27:09 +00:00
test-hashing.cc Clean up the usage of V8_TARGET_ARCH_${arch} and V8_HOST_ARCH_${arch} 2013-06-28 15:34:48 +00:00
test-hashmap.cc Make the hash map test run faster by doing less work. 2009-05-15 13:49:00 +00:00
test-heap-profiler.cc HeapProfiler: very slow ~4min "take snapshot time" for 80MB gmail heap. 2013-09-10 11:12:35 +00:00
test-heap.cc Remove HandleScope default ctor. 2013-09-10 06:43:23 +00:00
test-list.cc revert thread isolate in PreallocatedStorageAllocationPolicy 2013-09-02 11:39:23 +00:00
test-liveedit.cc Get rid of ZoneScope completely. 2013-06-26 13:36:16 +00:00
test-lockers.cc Cleanup Semaphore class. 2013-09-02 12:26:06 +00:00
test-log-stack-tracer.cc Support idle time in CPU profiler 2013-08-07 17:04:27 +00:00
test-log.cc Remove obsolete global V8::IsRunning() predicate. 2013-09-02 17:06:08 +00:00
test-macro-assembler-x64.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-mark-compact.cc Remove HandleScope default ctor. 2013-09-10 06:43:23 +00:00
test-mutex.cc Cleanup Mutex and related classes. 2013-08-29 09:58:30 +00:00
test-object-observe.cc Add access check for observed objects 2013-09-11 20:03:54 +00:00
test-parsing.cc add isolate parameter for Execution::Call 2013-09-05 08:48:34 +00:00
test-platform-linux.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-platform-macos.cc Add missing license headers. 2013-03-07 11:12:26 +00:00
test-platform-tls.cc Keep two empty lines between declarations for cpp files 2013-07-05 09:52:11 +00:00
test-platform-win32.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-platform.cc Replace OS::NumberOfCores() with CPU::NumberOfProcessorsOnline(). 2013-08-28 12:32:56 +00:00
test-profile-generator.cc move HEAP to /test 2013-09-11 07:14:41 +00:00
test-random-number-generator.cc Fix clang C++11 compiler warning. 2013-09-10 13:39:53 +00:00
test-random.cc Introduce a RandonNumberGenerator class. Refactor the random/private_random uses in Isolate/Context. 2013-09-10 11:13:55 +00:00
test-regexp.cc Keep two empty lines between declarations for cpp files 2013-07-05 09:52:11 +00:00
test-reloc-info.cc Merge experimental/gc branch to the bleeding_edge. 2011-09-19 18:36:47 +00:00
test-semaphore.cc Fix Mac llvm-gcc42 build after commit r16473. 2013-09-02 12:36:08 +00:00
test-serialize.cc build fix for 16507 2013-09-03 12:33:52 +00:00
test-socket.cc Cleanup Socket class and remove it from the platform files. 2013-09-04 10:41:51 +00:00
test-spaces.cc Revert r16648, r16641, r16638 and r16637. 2013-09-11 18:30:01 +00:00
test-strings.cc Introduce a RandonNumberGenerator class. Refactor the random/private_random uses in Isolate/Context. 2013-09-10 11:13:55 +00:00
test-strtod.cc Fix MSVC compiler warning after commit r16612. 2013-09-10 11:33:14 +00:00
test-symbols.cc remove most V8_ALLOW_ACCESS_TO_* defines from test classes 2013-05-28 11:54:52 +00:00
test-thread-termination.cc Remove HandleScope default ctor. 2013-09-10 06:43:23 +00:00
test-threads.cc Cleanup Semaphore class. 2013-09-02 12:26:06 +00:00
test-time.cc Cleanup Semaphore class. 2013-09-02 12:26:06 +00:00
test-types.cc Keep two empty lines between declarations for cpp files 2013-07-05 09:52:11 +00:00
test-unbound-queue.cc Add missing license headers. 2013-03-07 11:12:26 +00:00
test-utils.cc Introduce a RandonNumberGenerator class. Refactor the random/private_random uses in Isolate/Context. 2013-09-10 11:13:55 +00:00
test-version.cc Update V8 to version 3.0 (re-land r5920). 2010-12-07 11:31:57 +00:00
test-weakmaps.cc Deprecate Persistent functions which were marked to be deprecated. 2013-09-03 07:34:34 +00:00
test-weaksets.cc Deprecate Persistent functions which were marked to be deprecated. 2013-09-03 07:34:34 +00:00
test-weaktypedarrays.cc API for DataView. 2013-06-24 11:23:50 +00:00
testcfg.py Remove SCons related files 2013-04-18 11:01:14 +00:00