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

Groups > comp.programming > #4869

Re: Parallel Varfiler was ported to Delphi XE versions

From Ramine <ramine@1.1>
Newsgroups comp.programming
Subject Re: Parallel Varfiler was ported to Delphi XE versions
Date 2014-10-28 17:19 -0700
Organization A noiseless patient Spider
Message-ID <m2p17b$7nq$1@dont-email.me> (permalink)
References <m2p02d$2uc$1@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 | 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 16:59 -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:28 -0700
  Re: Parallel Varfiler was ported to Delphi XE versions Ramine <ramine@1.1> - 2014-10-28 17:51 -0700

csiph-web