arf's Introduction

ARF - Adaptive Range Filter

Current Status: Prototype

An Adaptive Range Filter (ARF) is a tree based data structure which is to range queries, as a bloom filter is to point queries.

Goals of the ARF data structure:

Storage Efficient
Efficient Lookup
Very low risk of false negatives
Less strong guarantee's about false positives.
Trained and refined through querying.

This project is an attempt to implement an Adaptive Range Filter in Elixir.

External Resources:

Original paper from Microsoft Research (MSR) describing the data structure: pdf
Landing page for the paper: link

arf's People

Contributors

Stargazers

Watchers

arf's Issues

Dependabot can't evaluate your Elixir dependency files

Dependabot can't evaluate your Elixir dependency files.

As a result, Dependabot couldn't check whether any of your dependencies are out-of-date.

The error Dependabot encountered was:

warning: variable "description" does not exist and is being expanded to "description()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:9: Arf.Mixfile.project/0

warning: variable "package" does not exist and is being expanded to "package()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:10: Arf.Mixfile.project/0

warning: variable "deps" does not exist and is being expanded to "deps()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:11: Arf.Mixfile.project/0

** (FunctionClauseError) no function clause matching in Parser.parse_lock/1    
    
    The following arguments were given to Parser.parse_lock/1:
    
        # 1
        {:hex, :excoveralls, "0.3.7"}
    
    parse_deps.exs:69: Parser.parse_lock/1
    parse_deps.exs:19: Parser.build_dependency/2
    (elixir) lib/enum.ex:1336: Enum."-map/2-lists^map/1-0-"/2
    parse_deps.exs:101: (file)

{"error":""}

You can mention @dependabot in the comments below to contact the Dependabot team.

Dependabot can't evaluate your Elixir dependency files

Dependabot can't evaluate your Elixir dependency files.

As a result, Dependabot couldn't check whether any of your dependencies are out-of-date.

The error Dependabot encountered was:

warning: variable "description" does not exist and is being expanded to "description()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:9: Arf.Mixfile.project/0

warning: variable "package" does not exist and is being expanded to "package()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:10: Arf.Mixfile.project/0

warning: variable "deps" does not exist and is being expanded to "deps()", please use parentheses to remove the ambiguity or change the variable name
  mix.exs:11: Arf.Mixfile.project/0

** (FunctionClauseError) no function clause matching in Parser.parse_lock/1    
    
    The following arguments were given to Parser.parse_lock/1:
    
        # 1
        {:hex, :excoveralls, "0.3.7"}
    
    parse_deps.exs:69: Parser.parse_lock/1
    parse_deps.exs:19: Parser.build_dependency/2
    (elixir) lib/enum.ex:1336: Enum."-map/2-lists^map/1-0-"/2
    parse_deps.exs:104: (file)

{"error":""}

View the update logs.