-
Notifications
You must be signed in to change notification settings - Fork 6
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
45 changed files
with
45 additions
and
45 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
%File: q1.tex | ||
%Date: Wed Jun 25 00:03:04 2014 +0800 | ||
%Author: Yuxin Wu <[email protected]> | ||
|
||
\section{Query 1} | ||
\begin{frame}{Query 1} | ||
Given $x$ and vertex $p_1 ,p_2$ , calculate the length of shortest path | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
%File: q2.tex | ||
%Date: Wed Jun 25 00:16:23 2014 +0800 | ||
%Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
\section{Query 2} | ||
\begin{frame}{Query 2} | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
%File: q3.tex | ||
%Date: Wed Jun 25 02:54:22 2014 +0800 | ||
%Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
\section{Query 3} | ||
\begin{frame}{Query 3} | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
%File: q4.tex | ||
%Date: Wed Jun 25 05:38:40 2014 +0800 | ||
%Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
\section{Query 4} | ||
\begin{frame}{Query 4} | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
%File: trick.tex | ||
%Date: Wed Jun 25 00:42:05 2014 +0800 | ||
%Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
\section{Others} | ||
\begin{frame}{Other tricks} | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: draw-mem.sh | ||
# Date: Tue Apr 08 19:58:22 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
if [[ -z "$1" ]] ; then | ||
echo "Usage: $0 log/mem-xxx.xxx" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: memcheck.sh | ||
# Date: Wed Mar 12 15:52:04 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
[[ -z "$1" ]] && (echo "Usage: $0 /path/to/data/directory/" && exit 1) | ||
DATA_DIRNAME=`basename $1` | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: pack.sh | ||
# Date: Wed Apr 09 21:48:56 2014 +0000 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
make clean -C src | ||
make -C src BUILD=submit | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: prof.sh | ||
# Date: Wed Mar 12 15:51:56 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
[[ -z "$1" ]] && (echo "Usage: $0 /path/to/data/directory/" && exit 1) | ||
DATA_DIRNAME=`basename $1` | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: run.sh | ||
# Date: Wed Apr 16 04:47:27 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#[[ -z "$1" ]] && (echo "Usage: $0 /path/to/data/directory/ /path/to/query/file" && exit 1) | ||
#make -C src | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: HybridEstimator.cpp | ||
//Date: Wed Apr 16 08:25:35 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "HybridEstimator.h" | ||
#include "globals.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: HybridEstimator.h | ||
//Date: Wed Apr 16 02:43:41 2014 +0000 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <cmath> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: SumEstimator.cpp | ||
//Date: Wed Apr 16 08:01:56 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <queue> | ||
#include <limits> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: SumEstimator.h | ||
//Date: Tue Apr 15 15:44:00 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <vector> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: cache.cpp | ||
//Date: Sun Mar 16 16:20:57 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "data.h" | ||
#include "lib/common.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: cache.h | ||
//Date: Sun Mar 16 16:13:32 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <vector> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: compile.sh | ||
# Date: Wed Apr 16 04:40:25 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
sed -i 's/LDFLAGS += -static-libstdc++//g' Makefile | ||
export BUILD=submit | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: data.cpp | ||
//Date: Tue Apr 15 14:31:12 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "data.h" | ||
#include "lib/debugutils.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: data.h | ||
//Date: Tue Apr 15 14:31:43 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <vector> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: gen_query.cc | ||
//Date: Tue Apr 15 10:54:38 2014 +0000 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <cstdio> | ||
#include <ctime> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: globals.cpp | ||
//Date: Wed Apr 16 08:26:48 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "globals.h" | ||
#include "lib/common.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: globals.h | ||
//Date: Wed Apr 16 08:26:39 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: job_wrapper.h | ||
//Date: Tue May 06 11:24:37 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#ifndef __HEADER_JOBWRAPPER | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: ThreadPool.cpp | ||
//Date: Tue Apr 08 20:11:46 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "ThreadPool.hh" | ||
#include "Timer.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,5 +1,5 @@ | ||
// File: Timer.cpp | ||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
|
||
#include <cstdlib> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
// File: Timer.h | ||
|
||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#ifdef WIN32 // Windows system specific | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: bitset.cpp | ||
//Date: Thu Mar 27 20:47:39 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "bitset.h" | ||
#include "common.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: bitset.h | ||
//Date: Wed Apr 16 08:04:38 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <emmintrin.h> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: common.h | ||
//Date: Mon Apr 14 15:53:30 2014 +0000 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
// File: debugutils.cpp | ||
|
||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
|
||
#include <cstdlib> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
// File: debugutils.h | ||
|
||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
|
||
#pragma once | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: fast_read.h | ||
//Date: Sat Apr 05 15:22:47 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: hash_lib.cpp | ||
//Date: Tue Mar 11 11:18:31 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <cstdint> | ||
using namespace std; | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: hash_lib.h | ||
//Date: Thu Apr 03 16:07:51 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: test.cc | ||
//Date: Sat Apr 12 16:17:00 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <vector> | ||
#include "bitset.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
// File: utils.cpp | ||
|
||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "utils.h" | ||
using namespace std; | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
// File: utils.h | ||
|
||
// Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
|
||
#pragma once | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: main.cpp | ||
//Date: Wed Apr 16 05:13:03 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <cstdio> | ||
#include <string.h> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: mem_monitor.cc | ||
//Date: Thu Apr 10 11:06:08 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <iostream> | ||
#include <cstdlib> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: q4Scheduler.h | ||
//Date: Wed Apr 16 02:00:49 2014 +0000 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <set> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: query4.h | ||
//Date: Tue Apr 15 16:59:16 2014 +0000 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: query4_force.cc | ||
//Date: Mon Mar 24 23:53:38 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include "query4.h" | ||
#include "data.h" | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: read.cpp | ||
//Date: Mon May 05 23:15:01 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#include <stdlib.h> | ||
#include <algorithm> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,6 +1,6 @@ | ||
//File: read.h | ||
//Date: Sat Apr 05 13:21:16 2014 +0800 | ||
//Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
#pragma once | ||
#include <string> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,7 +1,7 @@ | ||
#!/bin/bash -e | ||
# File: test.sh | ||
# Date: Tue Apr 08 18:57:08 2014 +0800 | ||
# Author: Yuxin Wu <[email protected]> | ||
|
||
|
||
[[ -z "$1" ]] && (echo "Usage: $0 /path/to/data/directory/" && exit 1) | ||
|
||
|