Constant-time Searchable Static Array

Index:

Abstract
Calendar
Project Development
Findings and Contributions
Return to Europa

Abstract:

The goal of our project was to implement constant-time searching for pre-defined ("interesting") types of items in a Static Array (a component of Resolve). This has been achieved.

The next goal is to implement constant-time searching for "non-interesting" items within the Static Array.

Calendar:

Winter 2000:
presentation of initial concept at Europa meeting

Spring 2000:

presentation of completed work at Europa meeting

presentation of research at the Denman Undergraduate Research Forum

Project Development:

Hopefully some of this will happen during Winter 2001.

Findings and Contributions:

Constant-time searching for "interesting" items works. And it's quick.

  Return to Europa