Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming.threads > #2624

Re: Parallel Varfiler was ported to Delphi XE versions

From Ramine <ramine@1.1>
Newsgroups comp.programming.threads
Subject Re: Parallel Varfiler was ported to Delphi XE versions
Date 2014-10-28 17:19 -0700
Organization A noiseless patient Spider
Message-ID <m2p17j$7nq$2@dont-email.me> (permalink)
References <m2p034$2uc$2@dont-email.me>

Show all headers | View raw

Hello,

When there is collisions in the parallel hashtable , the average time 
complexity will be O(log(n)) in each bucket were the collisions happened.

The average time complexity is O(log(n)) in each bucket were the 
collisions happened, cause i am using a binary tree in each bucket of 
the hashtable, and the best case time complexity is O(1) , so it's more 
than a parallel hashtable that is really fast.


Thank you,
Amine Moulay Ramdane.

Back to comp.programming.threads | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:00 -0700
  Re: Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:08 -0700
  Re: Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:19 -0700
  Re: Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:29 -0700
  Re: Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:51 -0700

csiph-web