On 7/18/2011 11:10 AM, [email protected] wrote: > Sorry the mail was sent prematurely. Continuing ... > 2. In a loop, read each address, > for that address find the next time this address was used > ( to implement the replacement policy)
Sort the list by address then sequence number, probably using some form of the merge sort algorithm (which allows one to sort a data set larger than the available RAM). Then do a single pass over the sorted list, looking for sequences of repeated addresses. -- Igor Tandetnik _______________________________________________ sqlite-users mailing list [email protected] http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users
