From f4f867c93c360c6f1bcc05e874ea20bd695aa2a1 Mon Sep 17 00:00:00 2001 From: Shunsuke Kanda Date: Fri, 9 Jul 2021 22:13:39 +0900 Subject: [PATCH] minor --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 684dca6..68381a2 100644 --- a/README.md +++ b/README.md @@ -556,7 +556,7 @@ We compared the performance of Xcdat with those of other selected dictionary lib ### Approach -We constructed a dictionary from a dataset and measured the elapsed time. The dynamic dictionaries, Cedar and Tessil's containers, were constructed by inserting sorted keywords. Each keyword is associated with a unique ID of a 4-byte integer. Since all the libraries support serialization of the data structure, we measured the file size as the memory usage. +We constructed a dictionary from a dataset and measured the elapsed time. The dynamic dictionaries, Cedar and Tessil's containers, were constructed by inserting sorted keywords. Each keyword is associated with a unique ID of a 4-byte integer. Since all the libraries support serialization of the data structure, we measured the output file size as the memory usage. The time to lookup IDs from keywords was measured for 1,000 query keywords randomly sampled from each the dataset. Also, for some libraries supporting to decode keywords from IDs, the time was measured for the 1,000 IDs corresponding to the query keywords. We took the best result of 10 runs.