Find Jobs
Hire Freelancers

Node JS - Binary Search Tree -- 2

$50-150 CAD

Completed
Posted about 3 years ago

$50-150 CAD

Paid on delivery
Demo project that has 2 routes. I route is the incoming reference data that is popped into a sorted array held in ram. Other route is the number we are searching using a binary search tree. We are simply creating a large data buffer of numbers that will be searched Route 1 - Accept the following post (number <int64>, channel _id <int>, UTC Time stamp>) - Incoming data into redis queue - popped into a sorted array - sorted elements must reference back to channel_id and timestamp (pointer or hash) Route 2 - incoming items to search against the reference library of numbers (number <int64>, user _id <int>, UTC Time stamp> Use binary search tree which should be log2(N) This is the tricky part now. 1 - If there is a match write the results out for now to terminal or log (we will do mysql later) 2 - If there is not match, permute 1 bit at a time and search the library again. - flip bit 1, search, undo, flip bit 2, search undo, ..... flip bit 64, search undo 3 - If there is no match with 1 bit in error move to 2 bits in error - flip bit 1 and bit 2, search, undo bit 2, flip bit 3 search, undo bit 3, ....... (this could be a nest loop) - flipping bits is done via xor function. XOR(2^bit,num) where bit is from 0-63 Nodejs lib exists for circular buffer, bindery search tree etc.
Project ID: 29436391

About the project

2 proposals
Remote project
Active 3 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ Dear Client, Nice to meet you. I have checked your requirement and very interested in your Algorithm job. My experience is 8+years and jobs are as follow: 1. Development Language: C/C++, C#, Java and Python. 2. Data Structure and Algorithm BST(Binary Search Tree), LinkedList, Queue, PriorityQueue, Double LinkedList, Hash, ... 3. Search Algorithm(BFS, DFS, A*, TSP) Directed, undirected Graph Algorithm 4. Sort Algorithm QuickSort, BubbleSort, RadixSort, ... 5. Cryptology Cryptology, RSA, DES, CAESAR... Hope to discuss with you. Thank you. -----------------------------------------------------------------------------------------------
$150 CAD in 7 days
4.9 (31 reviews)
5.1
5.1
2 freelancers are bidding on average $100 CAD for this job
User Avatar
Hi, I am a python backend developer with 3 years experience. I am familiar with nodejs too. I'm looking to gain experience in nodejs. I have understood the requirements, I think I can implement it. If interested, please contact me. Regards
$50 CAD in 7 days
5.0 (6 reviews)
3.1
3.1

About the client

Flag of UNITED STATES
LAHAINA, United States
5.0
46
Payment method verified
Member since Jul 9, 2012

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.