A less known approach, of using chained records, was tested and the result is a great performance improvement.
Usually chained records are records which have one additional field: next--this actually contains a pointer to the next record.
To be able to make a decision, test software has been developed to compare the time needed to execute certain operations on both an array of records and the same number of chained records.
One can see that chained records have an enormous advantage over arrays of records in almost all situations: when adding, deleting or searching for records by values.
Meanwhile the author started to look for improvements to the classic chained records which might serve better for our needs.