From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wm0-f68.google.com (mail-wm0-f68.google.com [74.125.82.68]) by dpdk.org (Postfix) with ESMTP id DAA75F94 for ; Mon, 17 Apr 2017 19:30:24 +0200 (CEST) Received: by mail-wm0-f68.google.com with SMTP id d79so10083275wmi.2 for ; Mon, 17 Apr 2017 10:30:24 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=G6jt88eYqp1CErExxKiJtWs/BlRnUh6Xu++xFW8GnDQ=; b=iO6+mgBR0RJCCwHvkAk52/2aZmP9jy+BKOTKP4h9YJif5+pKAonMN14RKgesj7P8OI fjdhOn8P7wOz2TbvP1q1UX1p1pr3lJp1A+UVp8Khtqn931JYe2K43EJMHjy/FV1UjilR AkuxCIf2QI40mya+UUhUVKKQ7VUH9lFxsjXrVckQ2mVqy1I3sJKD8k/dlgyRcKhLyYbM TVOta38a6mA6x/Y/WnRK/J18LylmxcRkz5LQpJLHMB789K7Bt7izRCGKxnFw2/DucnzP s1bfMue8hksvCyZiBtM9gNlECPiy4c+WeTfzXYHZpkGtMyeNJOrMq7f7t8VSa0LmAEbm e7Lw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=G6jt88eYqp1CErExxKiJtWs/BlRnUh6Xu++xFW8GnDQ=; b=Ub54xg/8onKusJY9VOdBcv/ZgB32g8662x97fNpAuZ5PKY6Bgl/z6eqJoB8Tg//+YL N+JoO2YO1KgUPxjny74TusCN1NFGJXfrYR6SdQ9LDJ0ijMjt89yA97Ep55BtZmGn64vT VJDPlSYNPFbJQEpTmIc/ubT27u6WWRcGGjg0R4w5lIsD9DEQoSkExDEsQ798ouCAJmZw 2mAK84JPq7AN07qD/MJlNrWhr+sRh2v3nEeOjQSyfsIWZQUbmQFDLnz2zuBus9+XOS0o YVhD6VYk2YYRBV3EDYrghPlU/q7wVDn/PvAKBy2jjJ+pNopIcCX+lEFzXWnIoyNjNpt5 pvKg== X-Gm-Message-State: AN3rC/7xzBcxm3+p2GB5/OWPdIzguxqLcGVD3/ol0g8vdslHGp+C17Co I26TZz1lFZsSoFJh8mWB8qQpRDOdVQdh X-Received: by 10.28.87.16 with SMTP id l16mr9319571wmb.114.1492450224600; Mon, 17 Apr 2017 10:30:24 -0700 (PDT) MIME-Version: 1.0 Received: by 10.28.10.143 with HTTP; Mon, 17 Apr 2017 10:30:24 -0700 (PDT) In-Reply-To: <20170417095430.52cd5fdf@xeon-e3> References: <070B2881-A8CF-4106-9921-41E4AEB288A4@bu.edu> <20170417095430.52cd5fdf@xeon-e3> From: Alex Kiselev Date: Mon, 17 Apr 2017 20:30:24 +0300 Message-ID: To: Stephen Hemminger Cc: "Fu, Qiaobin" , "users@dpdk.org" Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Subject: Re: [dpdk-users] DPDK hash table dynamic growth X-BeenThere: users@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK usage discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 17 Apr 2017 17:30:25 -0000 I would take a look at: 1) http://preshing.com/20160201/new-concurrent-hash-maps-for-cpp/ 2) https://github.com/efficient/libcuckoo 3) http://high-scale-lib.cvs.sourceforge.net/viewvc/high-scale-lib/high-scale-= lib/org/cliffc/high_scale_lib/NonBlockingHashMap.java?view=3Dmarkup https://www.youtube.com/watch?v=3DHJ-719EGIts https://www.youtube.com/watch?v=3DWYXgtXWejRM But there is a catch, none of them is written in C. 2017-04-17 19:54 GMT+03:00 Stephen Hemminger : > On Mon, 17 Apr 2017 15:47:59 +0000 > "Fu, Qiaobin" wrote: > >> Hello, >> >> Currently, I am using the hash library to handle network flows defined a= s source and destination IP addresses. I need to find a way to alleviate me= mory pressure when the table is full. However, after some research, I didn= =E2=80=99t find any hints on the dynamic growth in the hash library. Could = anyone point me some hints on this? Thanks. >> >> Best, >> Qiaobin > > If you need growing hash table, I recommend the lock-free hash table in t= he Linux userspace RCU library; > rather than the more limited DPDK one. --=20 -- Kiselev Alexander