bexp

// Compiled with: g++ -Wall -std=c++14 -pthread

#include <iostream>
#include <mutex>
#include <thread>
#include <condition_variable>
#include <queue>
#include <thread>
#include <vector>
using namespace std;

bexp

/*
 *  Simple lockfree implementation of single producer/consumer circular FIFO buffer
 */

#ifndef RINGBUFFER_H
#define RINGBUFFER_H

#include <algorithm>
#include <memory.h>
#include <atomic>

bexp

#include <iostream>
#include <map>
using namespace std;


 void print(int *a, int num) {
     
     for (int i = 0; i < num; i++) {
         cout << " " << a[i];
     }

bexp

// Compiled with: g++ -Wall -std=c++14 -pthread

#include <iostream>
#include <vector>
#include <map>

using namespace std;

//print array
void print(int* arr, int n) {

bexp

#include <iostream>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <sstream>
#include <climits>
#include <bits/stdc++.h>
using namespace std;

bexp

#include <iostream>
#include <vector>
#include <bitset>
#include <math.h>
#include <climits>

using namespace std;

/*
static string ToBinaryString(float value) {

bexp

#include <iostream>
#include <list>
#include <stdlib.h>
#include <climits>
#include <bits/stdc++.h>

using namespace std;


class graph {

bexp

#include <iostream>
using namespace std;

typedef struct node {
  int data;
  
  node() : data(0), left(NULL), right(NULL) {}
  
  node(int d) {
    data = d;

bexp

#include <iostream>
#include <vector>
using namespace std;


// Max Heap impl
struct PriorityQueue {
  
private:  
  vector<int> A;

bexp

Latency Comparison Numbers
--------------------------
L1 cache reference                           0.5 ns
Branch mispredict                            5   ns
L2 cache reference                           7   ns                      14x L1 cache
Mutex lock/unlock                           25   ns
Main memory reference                      100   ns                      20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy             3,000   ns        3 us
Send 1K bytes over 1 Gbps network       10,000   ns       10 us
Read 4K randomly from SSD*             150,000   ns      150 us          ~1GB/sec SSD