From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-oi0-f45.google.com (mail-oi0-f45.google.com [209.85.218.45]) by dpdk.org (Postfix) with ESMTP id 335017CD1 for ; Mon, 21 Aug 2017 13:37:24 +0200 (CEST) Received: by mail-oi0-f45.google.com with SMTP id f11so151907039oic.0 for ; Mon, 21 Aug 2017 04:37:24 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=imvisiontech-com.20150623.gappssmtp.com; s=20150623; h=mime-version:from:date:message-id:subject:to; bh=75WXDr9RLnqP53KgK0qIchPE3IuH6qNIOaT/VXONSxI=; b=KgHAoMyVs6/LFrblvCHZB7d8Xsng2TFqaBA25OalzGotUQ6ty/pjYLuLOFhHWxHsmK CdaFuJjKwJDJD5WbQ+EZzN1yUcHc4vexUd4ASXFTjgXxcKWt4ENQvqOIaVs7nBGkvGEC FMwgKpWMuCF6MVnoNPOIANz+Qrq7TOzAlS4DkJZe44REZTw/MZb0xgsZy1DrLBDx8qrR FuV0eSooVq9fLoX0Bo68BJRzQ05cFqF2ooAcpRJOpiXSVcC5bFr5r+lwzSNRXPeF/MjP HlHsE+EqAL34guTOnf1sd4T8tZJJK1enYFlcR5mFmSN7lQEz6A4Ord7HC6ebAdr7TmjZ fJ+Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=75WXDr9RLnqP53KgK0qIchPE3IuH6qNIOaT/VXONSxI=; b=RMOxTf7ofTluCT4Mgp+mlxWQHc808Y96FS/pAr97pGH/8VwfT2shQf2BNZk3Mmma/y aFdhRlz5qF5J6O7Gpr2FmWt8GSlHEIPGK1wFNzZRCLF2iiZtwQBk+SVBvX0O++6WGov9 GdJh0TtUeav842Y7GKjXqP3CTGCNLo9vIEMezCw7frXsqHBeq3ZyGdtzJMrxre6PZAoZ FPM6IkSiyWn5zMC3seE8Lw/IOAHQ9OyjKFYx+IckhwsSR8qnr/052bs3Dfwv9DiaT+b5 CUbNxM9lB5t0fiuC0tYdtMUg5X3oxuty/7lVkaK1i/fh3EMIX0J5pc83OviM9t4mCqcJ WBmA== X-Gm-Message-State: AHYfb5h72MLDW07frpmifVrfQjREDOIIU9j5uOVWOh3E9N55dfAhIHHt sgg35p9Olx79eG/IDk7KiQvC5SFnNLSBSxg= X-Received: by 10.202.76.74 with SMTP id z71mr4980985oia.61.1503315443068; Mon, 21 Aug 2017 04:37:23 -0700 (PDT) MIME-Version: 1.0 Received: by 10.182.4.12 with HTTP; Mon, 21 Aug 2017 04:37:22 -0700 (PDT) From: Shirley Avishour Date: Mon, 21 Aug 2017 14:37:22 +0300 Message-ID: To: dev@dpdk.org Content-Type: multipart/mixed; boundary="001a113de868f9aa34055741e6c6" X-Content-Filtered-By: Mailman/MimeDel 2.1.15 Subject: [dpdk-dev] errors while working with dpdk cuckoo hash X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 21 Aug 2017 11:37:24 -0000 --001a113de868f9aa34055741e6c6 Content-Type: text/plain; charset="UTF-8" Hi, I am running an application over dpdk ver 16.04. My application massively inserting and deleting from a hash table using a key that can be very similar for many instances. I noticed that in some cases I am unable to find an entry while I am certain it was inserted successfully. I wrote a test to try and reproduce the problem and I have managed to recreate the problem. Attached is a c file containing the test which recreates the problem. The key and hash function/hash size which I used in the test are identical to what I use in my application. attached is also a file containing the printouts of the test and indication to 2 of the problems I encountered. Are these known issues? is there a fix for that? Thanks, Shirley --001a113de868f9aa34055741e6c6 Content-Type: text/plain; charset="US-ASCII"; name="cuckoo_hash_problem.txt" Content-Disposition: attachment; filename="cuckoo_hash_problem.txt" Content-Transfer-Encoding: base64 X-Attachment-Id: f_j6m31ewy1 dGVzdCBpdGVyYXRpb24gMDogZW50cnlfbWlzc2VzIDAsIGFkZF9lbnRyeV9mYWlsIDAsIGVudHJ5 X2hpdHMgMzAwMDAsIGVudHJ5X3JtIDc4MDAwLCBlbnRyeV9hZGQgNzgwMDAKdGVzdCBpdGVyYXRp b24gMTogZW50cnlfbWlzc2VzIDAsIGFkZF9lbnRyeV9mYWlsIDAsIGVudHJ5X2hpdHMgMzAwMDAs IGVudHJ5X3JtIDc4MDAwLCBlbnRyeV9hZGQgNzgwMDAKCkFMUkVBRFkgRVhJU1RTIChWVCAyNywg U0lEIDAsIFNTTiA2NjA2LCBVQklUIDApIChEU1QgMHhCNUFCRTZENS82NDcwMywgU1JDIDB4RDU0 NDVBM0UvNzE4MykgU0lHIDMxMTE4NjgxMjMKTk9UIEZPVU5EIChWVCAyNywgU0lEIDAsIFNTTiA2 NjA2LCBVQklUIDApIChEU1QgMHhCNUFCRTZENS82NDcwMywgU1JDIDB4RDU0NDVBM0UvNzE4MykK CnRlc3QgaXRlcmF0aW9uIDI6IGVudHJ5X21pc3NlcyAxLCBhZGRfZW50cnlfZmFpbCAwLCBlbnRy eV9oaXRzIDMwMDAxLCBlbnRyeV9ybSA3Nzk5OSwgZW50cnlfYWRkIDc3OTk5CnRlc3QgaXRlcmF0 aW9uIDM6IGVudHJ5X21pc3NlcyAwLCBhZGRfZW50cnlfZmFpbCAwLCBlbnRyeV9oaXRzIDMwMDAw LCBlbnRyeV9ybSA3ODAwMCwgZW50cnlfYWRkIDc4MDAwCnRlc3QgaXRlcmF0aW9uIDQ6IGVudHJ5 X21pc3NlcyAwLCBhZGRfZW50cnlfZmFpbCAwLCBlbnRyeV9oaXRzIDMwMDAwLCBlbnRyeV9ybSA3 ODAwMCwgZW50cnlfYWRkIDc4MDAwCgpBREQgKFZUIDU2LCBTSUQgMCwgU1NOIDQ0NDQsIFVCSVQg MSkgKERTVCAweEI1QUJFNkQ1LzY0NzAzLCBTUkMgMHhENTQ0NUEzRS83MTgzKSBTSUcgNzc3MzU3 NTA5Ck5PVCBGT1VORCAoVlQgNTYsIFNJRCAwLCBTU04gNDQ0NCwgVUJJVCAxKSAoRFNUIDB4QjVB QkU2RDUvNjQ3MDMsIFNSQyAweEQ1NDQ1QTNFLzcxODMpCgp0ZXN0IGl0ZXJhdGlvbiA1OiBlbnRy eV9taXNzZXMgMSwgYWRkX2VudHJ5X2ZhaWwgMCwgZW50cnlfaGl0cyAzMDAwMCwgZW50cnlfcm0g Nzc5OTksIGVudHJ5X2FkZCA3ODAwMAp0ZXN0IGl0ZXJhdGlvbiA2OiBlbnRyeV9taXNzZXMgMCwg YWRkX2VudHJ5X2ZhaWwgMCwgZW50cnlfaGl0cyAzMDAwMCwgZW50cnlfcm0gNzgwMDAsIGVudHJ5 X2FkZCA3ODAwMAp0ZXN0IGl0ZXJhdGlvbiA3OiBlbnRyeV9taXNzZXMgMCwgYWRkX2VudHJ5X2Zh aWwgMCwgZW50cnlfaGl0cyAzMDAwMCwgZW50cnlfcm0gNzgwMDAsIGVudHJ5X2FkZCA3ODAwMAp0 ZXN0IGl0ZXJhdGlvbiA4OiBlbnRyeV9taXNzZXMgMCwgYWRkX2VudHJ5X2ZhaWwgMCwgZW50cnlf aGl0cyAzMDAwMCwgZW50cnlfcm0gNzgwMDAsIGVudHJ5X2FkZCA3ODAwMAp0ZXN0IGl0ZXJhdGlv biA5OiBlbnRyeV9taXNzZXMgMCwgYWRkX2VudHJ5X2ZhaWwgMCwgZW50cnlfaGl0cyAzMDAwMCwg ZW50cnlfcm0gNzgwMDAsIGVudHJ5X2FkZCA3ODAwMAoKCj09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKCnRlc3QgaXRlcmF0aW9uIDI6CigqKSByZWNl aXZpbmcgYW4gYWxyZWFkeSBleGlzdCBtZXNzYWdlIGZvciB0aGUgZ2l2ZW4ga2V5IGJlZm9yZSBp bnNlcnRpbmcgdG8gdGhlIHRhYmxlLgpBTFJFQURZIEVYSVNUUyAoVlQgMjcsIFNJRCAwLCBTU04g NjYwNiwgVUJJVCAwKSAoRFNUIDB4QjVBQkU2RDUvNjQ3MDMsIFNSQyAweEQ1NDQ1QTNFLzcxODMp IFNJRyAzMTExODY4MTIzCigqKSB3aGVuIGxhdGVyIHBlcmZvcm1pbmcgbG9va3VwIEkgZ2V0IGEg bm90IGZvdW5kIG1lc3NhZ2UuLgpOT1QgRk9VTkQgKFZUIDI3LCBTSUQgMCwgU1NOIDY2MDYsIFVC SVQgMCkgKERTVCAweEI1QUJFNkQ1LzY0NzAzLCBTUkMgMHhENTQ0NUEzRS83MTgzKQoKCnRlc3Qg aXRlcmF0aW9uIDU6CigqKSBlbnRyeSBpbnN0ZXJ0ZWQgdG8gdGhlIHRhYmxlIGFuZCB3YXMgbm90 IGZvdW5kIHdoZW4gcGVyZm9ybWluZyBsb29rdXA6CkFERCAoVlQgNTYsIFNJRCAwLCBTU04gNDQ0 NCwgVUJJVCAxKSAoRFNUIDB4QjVBQkU2RDUvNjQ3MDMsIFNSQyAweEQ1NDQ1QTNFLzcxODMpIFNJ RyA3NzczNTc1MDkKTk9UIEZPVU5EIChWVCA1NiwgU0lEIDAsIFNTTiA0NDQ0LCBVQklUIDEpIChE U1QgMHhCNUFCRTZENS82NDcwMywgU1JDIDB4RDU0NDVBM0UvNzE4MykKCg== --001a113de868f9aa34055741e6c6--