Insertion Using Prime Box Algorithm

Search Using Prime Box Algorithm

Deletion Using Prime Box Algorithm

Word

Search Time

(microseconds)

C*lg(m)

For C = 0.3

Word

Search Time

(microseconds)

C*lg(m)

For C = 0.3

Word

Search Time

(microseconds)

C*lg(m)

For C = 0.3

a

0.1477

0

a

0.1505

0

a

0.1476

0

i

0.1468

0

i

0.1481

0

i

0.1491

0

o

0.1465

0

o

0.1487

0

o

0.1481

0

an

0.1928

0.3

an

0.195

0.3

an

0.1924

0.3

as

0.1911

0.3

as

0.1971

0.3

as

0.1902

0.3

at

0.1915

0.3

at

0.1967

0.3

at

0.1988

0.3

be

0.1962

0.3

be

0.1962

0.3

be

0.1915

0.3

by

0.1984

0.3

by

0.195

0.3

by

0.1971

0.3

do

0.1954

0.3

do

0.1941

0.3

do

0.1947

0.3

go

0.1928

0.3

go

0.1984

0.3

go

0.1963

0.3

he

0.1962

0.3

he

0.1958

0.3

he

0.1972

0.3

if

0.1941

0.3

if

0.1967

0.3

if

0.1935

0.3

in

0.1962

0.3

in

0.1984

0.3

in

0.1954

0.3

is

0.1924

0.3

is

0.1979

0.3

is

0.1928

0.3

you

0.2364

0.475489

you

0.2343

0.475489

you

0.2202

0.475489

all

0.2245

0.475489

all

0.242

0.475489

all

0.2322

0.475489

any

0.2351

0.475489

any

0.237

0.475489

any

0.2364

0.475489

can

0.2351

0.475489

can

0.2356

0.475489

can

0.221

0.475489

her

0.2347

0.475489

her

0.2344

0.475489

her

0.2279

0.475489

was

0.2262

0.475489

was

0.2357

0.475489

was

0.2266

0.475489

one

0.2283

0.475489

one

0.2337

0.475489

one

0.2364

0.475489

our

0.2236

0.475489

our

0.2332

0.475489

our

0.239

0.475489

get

0.2381

0.475489

get

0.2345

0.475489

get

0.2309

0.475489

army

0.2275

0.6

army

0.2465

0.6

army

0.2283

0.6

atom

0.224

0.6

atom

0.2457

0.6

atom

0.233

0.6

aunt

0.2249

0.6

aunt

0.2445

0.6

aunt

0.236

0.6

aura

0.2283

0.6

aura

0.2465

0.6

aura

0.2347

0.6

auto

0.221

0.6

auto

0.2442

0.6

auto

0.2253

0.6

bait

0.231

0.6

bait

0.2452

0.6

bait

0.2334

0.6

bank

0.2266

0.6

bank

0.2449

0.6

bank

0.2236

0.6