Giter Club home page Giter Club logo

btas's Introduction

BTAS - A BitTree Algorithm Set to Process Large-Scale Dataset Efficiently

Up-to 1000x faster than the performance of industrial standard databases, able to handle 1 billion elements with randomness of 4,294,967,296!

1. Technical Review

We strongly suggest you to read the Technical Review.

2. Brief Intro

Program Name: Filter-Uniq-Ints

Purpose: filter out unique integers from an unsorted integer array. E.g. {1,2,1,3} should be filtered to {1,2,3}

License: MIT

3. How-To: Build, Run, and Use

3.1 Build

3.1.1 Prerequisites

You need a C compiler to build the c-branch. For the cpp-branch, you also need CMake > 3.20.

  • For Microsoft Windows users, mingw-w64 is recommended
  • For GNU/Linux Distro or other *nix users, the GNU Compiler Collections, known as gcc, is a perfect one
  • For macOS users, clang is easy to install and use (brew is not needed to install clang on macOS).

3.1.2 Build Guide

NOTE: Please choose a branch before build this project.

  1. Use git to clone this code: git clone https://github.com/zhenrong-wang/filter-uniq-ints.git
  2. Change your directory: cd filter-uniq-ints

For the c-branch

  1. a. Build with the C compiler: gcc *.c -Ofast -Wall -o YOUR_PROGRAM_NAME

For the cpp-branch:

  1. b. Configure CMake: cmake -B cmake-build-release -DCMAKE_BUILD_TYPE=Release
  2. b. Build command example: cmake --build cmake-build-release --config Release --target all
  3. b. Change your directory: cd cmake-build-release
  4. b. Build with make: make

3.2 Run

Command Format: cmd argv[1] argv[2]

  • argv[1]: A string to specify an integer as the number of elems input. E.g. 10032
  • argv[2]: A string to specify an integer as the maximum random number generated. E.g. 1000

4 Bugs and Communications

Any bugs or problems found, please submit issues to this repo. We'd be glad to communicate on any issues.

btas's People

Contributors

zhenrong-wang avatar

Stargazers

debamitra mukherjee avatar  avatar  avatar Shabbir Hasan avatar Peter Rudenko avatar chester avatar Junior Adi avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.