Performance issues about libcuckoo HOT 2 CLOSED

Hi, Pavel - you should tryrunning your code under 'perf' to get a good idea
of the bottleneck

But my initial thought is that you're slowing down bigtime by doing string
operations on every packet Converting an IP to a string is very slow and
expensive. Try taking all of those and instead smash the IP + port into
two 64 bit integers:

struct flowID {
uint64_t id1, id1
}

flowID fid;
fid.id1 = current_packet.src_ip << 32 + current_packet.dest_ip
fid.id2 = uint64_t flowID2 = current_packet.source_port << 32+
current_packet.destination_port << 16 + current_packet.protocol

And then use that as the connection tracking ID.

-Dave

On Tue, May 12, 2015 at 12:53 PM Pavel Odintsov [email protected]
wrote:

Hello, folks!

I'm developing connection tracking toolkit and trying to replace std::map
with mutexes with libcuckoo.

But unfortunately it slightly faster, my std::map version have performance
about 400 kpps. libcuckoo could achieve about 800 kpps.

My workload pattern: 4 threads and random src/ip/ports which used as key:

if (packet_direction == OUTGOING or packet_direction == INCOMING) {
    std::string connection_tracking_hash_string = convert_ip_as_uint_to_string(current_packet.dst_ip) + "_" + convert_ip_as_uint_to_string(current_packet.src_ip) + "_" +
        convert_ip_as_uint_to_string(current_packet.source_port) + "_" + convert_ip_as_uint_to_string(current_packet.destination_port) + "_" + convert_ip_as_uint_to_string(current_packet.protocol) + "_";
        get_direction_name(packet_direction);

    map_element temp_element;

    if (flow_tracking_table_new_generation.find(connection_tracking_hash_string, temp_element)) {
        // found!

    } else {
        // not found, create it
        flow_tracking_table_new_generation.insert(connection_tracking_hash_string, temp_element);
    }
}

Could you recommend anything for me?

Reply to this email directly or view it on GitHub
#10.

from libcuckoo.

Closing due to inactivity. Feel free to re-open if necessary.

from libcuckoo.