Software Open Access

ekzhu/datasketch: Improved performance for MinHash and MinHashLSH

Eric Zhu; Vadim Markovtsev; aastafiev; Wojciech Łukasiewicz; ae-foster; Jordan Martin; Ekevoo; Kevin Mann; Keyur Joshi; Spandan Thakur; Stefano Ortolani; Titusz; Vojtech Letal; Zac Bentley; fpug


Citation Style Language JSON Export

{
  "publisher": "Zenodo", 
  "DOI": "10.5281/zenodo.4323502", 
  "title": "ekzhu/datasketch: Improved performance for MinHash and MinHashLSH", 
  "issued": {
    "date-parts": [
      [
        2020, 
        12, 
        15
      ]
    ]
  }, 
  "abstract": "<ul>\n<li>Performance improvement for MinHash's update method.</li>\n<li>Make MinHash updates 4.5X faster by using <code>update_batch</code> method for bulk update on MinHash. [See API doc].(<a href=\"http://ekzhu.com/datasketch/documentation.html#datasketch.MinHash.update_batch\">http://ekzhu.com/datasketch/documentation.html#datasketch.MinHash.update_batch</a>)</li>\n<li>Further performance gain by using bulk generation of MinHash using <code>MinHash.bulk</code> or <code>MinHash.generator</code>. See <a href=\"http://ekzhu.com/datasketch/documentation.html#datasketch.MinHash.bulk\">API doc</a> and <a href=\"https://github.com/ekzhu/datasketch/pull/142\">pull request</a>.</li>\n<li>Optional compression for MinHash LSH index by hashing the bucket key produced by <code>MinHashLSH._H</code>. See <a href=\"https://github.com/ekzhu/datasketch/pull/143\">pull request</a>. This leads to saving of memory/storage space used by the index.</li>\n</ul>\n<p>Thank you @Sinusoidal36!</p>", 
  "author": [
    {
      "family": "Eric Zhu"
    }, 
    {
      "family": "Vadim Markovtsev"
    }, 
    {
      "family": "aastafiev"
    }, 
    {
      "family": "Wojciech \u0141ukasiewicz"
    }, 
    {
      "family": "ae-foster"
    }, 
    {
      "family": "Jordan Martin"
    }, 
    {
      "family": "Ekevoo"
    }, 
    {
      "family": "Kevin Mann"
    }, 
    {
      "family": "Keyur Joshi"
    }, 
    {
      "family": "Spandan Thakur"
    }, 
    {
      "family": "Stefano Ortolani"
    }, 
    {
      "family": "Titusz"
    }, 
    {
      "family": "Vojtech Letal"
    }, 
    {
      "family": "Zac Bentley"
    }, 
    {
      "family": "fpug"
    }
  ], 
  "version": "1.5.2", 
  "type": "article", 
  "id": "4323502"
}
1,453
228
views
downloads
All versions This version
Views 1,45331
Downloads 2281
Data volume 276.3 MB795.7 kB
Unique views 1,26130
Unique downloads 1111

Share

Cite as