Search

The quadratic residue search method for hash tables avoids much of the clustering experienced with a linear search method. The simple quadratic search only accesses half the table. It has been shown that when the length of the table is a prime of the form 4 n + 3, where n is an integer, the whole table may be accessed by two quadratic searches plus a separate access for the original entry point. A search method is presented which is computationally simple, has all the advantages of the quadratic search, and yet accesses all the table in one sweep.

A new method of hash coding is presented and is shown to possess desirable attributes. Specifically, the algorithm is simple, efficient, and exhaustive, while needing little time per probe and using few probes per lookup. Performance data and implementation hints are also given.

Development and Phase 3 testing of the most advanced malaria vaccine, RTS,S/AS01, indicates that malaria vaccine R&D is moving into a new phase. Field trials of several research malaria vaccines have also confirmed that it is possible to impact the host-parasite relationship through vaccine-induced immune responses to multiple antigenic targets using different platforms. Other approaches have been appropriately tested but turned out to be disappointing after clinical evaluation. As the malaria community considers the potential role of a first-generation malaria vaccine in malaria control efforts, it is an apposite time to carefully document terminated and ongoing malaria vaccine research projects so that lessons learned can be applied to increase the chances of success for second-generation malaria vaccines over the next 10 years. The most comprehensive resource of malaria vaccine projects is a spreadsheet compiled by WHO thanks to the input from funding agencies, sponsors and investigators worldwide. This spreadsheet, available from WHO's website, is known as "the rainbow table". By summarizing the published and some unpublished information available for each project on the rainbow table, the most comprehensive review of malaria vaccine projects to be published in the last several years is provided below.