efg

GPU based Compressed Graph Traversal (by pgera)

Efg Alternatives

Similar projects and alternatives to efg

  • Folly

    90 efg VS Folly

    An open-source C++ library developed and used at Facebook.

  • tantivy

    48 efg VS tantivy

    Tantivy is a full-text search engine library inspired by Apache Lucene and written in Rust

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
  • nodevectors

    Fastest network node embeddings in the west

  • GCGT

    1 efg VS GCGT

    Source code for the paper: GPU-based Compressed Graph Traversal

  • pisa

    1 efg VS pisa

    PISA: Performant Indexes and Search for Academia

  • ds2i

    1 efg VS ds2i

    A library of inverted index data structures

  • duckdb-pgq

    DuckDB is an in-process SQL OLAP Database Management System

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better efg alternative or higher similarity.

efg reviews and mentions

Posts with mentions or reviews of efg. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-07-03.
  • Vectorizing Graph Neural Networks
    4 projects | news.ycombinator.com | 3 Jul 2023
    > I believe you are not guaranteed for the edge data of adjacent nodes to be adjacent in memory

    The edge data of a particular node is contiguous, but yes, the edge data of a collection of nodes is not contiguous. You can reorder (permute) the graph for some metric as a preprocessing step so that you get better locality. This only works for static graphs though.

    > For float-based edge data I think quantization works well, and I believe you can further compress the ROW/COL indices

    Yes, index compression is pretty well studied and understood. The challenge here is mostly good compression ratio and high decompression performance. There are a couple of works that I'm aware of that do this for gpus. This repo by Mo Sha et al. (https://github.com/desert0616/GCGT) is pretty good, and I also did some work in this space (https://github.com/pgera/efg).

  • A Compressed Indexable Bitset
    6 projects | news.ycombinator.com | 1 Jul 2023
    Btw, core EF is quite efficient on the decoding side even on GPUs. I wanted to do PEF, but that seemed a bit more involved and didn't have the time to do it. Here's a GPU implementation for graph problems if anyone is interested: https://github.com/pgera/efg

Stats

Basic efg repo stats
2
14
4.7
10 months ago

pgera/efg is an open source project licensed under Apache License 2.0 which is an OSI approved license.

The primary programming language of efg is C.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com