Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

vine: priority queue implementation #3919

Merged
merged 56 commits into from
Nov 18, 2024
Merged

vine: priority queue implementation #3919

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
56 commits
Select commit Hold shift + click to select a range
6b96f7b
priority queue data structure
JinZhou5042 Aug 12, 2024
0712fa3
comment fix
JinZhou5042 Aug 12, 2024
3b6343c
comment operation complexity
JinZhou5042 Aug 12, 2024
25db495
add apis
JinZhou5042 Aug 12, 2024
e7c1f8f
lint
JinZhou5042 Aug 12, 2024
8256c28
priority_queue_update_priority
JinZhou5042 Aug 12, 2024
8bb9333
lint fix
JinZhou5042 Aug 12, 2024
ca995f6
add blank line at the end
JinZhou5042 Aug 12, 2024
ab82fe2
update Makefile
JinZhou5042 Aug 15, 2024
2f9a4dc
type issue
JinZhou5042 Aug 15, 2024
f4822c0
double priority
JinZhou5042 Aug 15, 2024
5636acd
lint issue
JinZhou5042 Aug 15, 2024
6cc0037
test
JinZhou5042 Aug 19, 2024
f65f1ca
priority_queue_implementation
JinZhou5042 Aug 20, 2024
ee17069
lint
JinZhou5042 Aug 20, 2024
df59cbc
don't change tasks' priorities
JinZhou5042 Aug 20, 2024
7310e7d
lint
JinZhou5042 Aug 20, 2024
6de4a81
remove check cores
JinZhou5042 Aug 20, 2024
0dd2c76
don't change test
JinZhou5042 Aug 20, 2024
d890839
don't change code of workqueue
JinZhou5042 Aug 20, 2024
13d59d4
use idx to access tasks
JinZhou5042 Aug 20, 2024
420375c
lint
JinZhou5042 Aug 20, 2024
a55030a
syntax fix
JinZhou5042 Aug 20, 2024
7010b51
syntax fix
JinZhou5042 Aug 20, 2024
2256c20
add proper brackets
JinZhou5042 Aug 20, 2024
7f93eb2
comments
JinZhou5042 Aug 21, 2024
2ff9dde
step_cursor -> static_cursor
JinZhou5042 Aug 21, 2024
b8ef728
scheduling_cursor -> rotate_cursor
JinZhou5042 Aug 21, 2024
1eacee3
rename macrons
JinZhou5042 Aug 21, 2024
0ddff27
comment
JinZhou5042 Aug 21, 2024
0252df5
reset rotate cursor as appropriate
JinZhou5042 Aug 27, 2024
7c3ceeb
lint
JinZhou5042 Aug 27, 2024
16ac728
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Sep 16, 2024
bcde645
add priority_queue_push_upward
JinZhou5042 Sep 16, 2024
ec9cb48
split send_one_task
JinZhou5042 Sep 16, 2024
c8d8593
split send_one_task
JinZhou5042 Sep 16, 2024
3fe3d95
replace consider_task
JinZhou5042 Sep 17, 2024
b197eab
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Sep 17, 2024
bb40aab
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Sep 17, 2024
8ecde57
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Sep 25, 2024
7c2f7bf
Merge branch 'master' into pq_ready_tasks
JinZhou5042 Oct 15, 2024
bb1c74d
directly iterate over the ready tasks
JinZhou5042 Oct 15, 2024
21bf7e0
remove task_state_count
JinZhou5042 Oct 15, 2024
b759046
test script for pq
JinZhou5042 Oct 15, 2024
5c19611
comments for task scheduling
JinZhou5042 Oct 15, 2024
e51798c
test script
JinZhou5042 Oct 15, 2024
32e2b47
add priority_queue_test to Makefile
JinZhou5042 Oct 15, 2024
cfcac27
lint
JinZhou5042 Oct 15, 2024
4455ee4
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Nov 4, 2024
f918825
lint
JinZhou5042 Nov 4, 2024
e73f8e8
remove push upward
JinZhou5042 Nov 11, 2024
9e768a7
test
JinZhou5042 Nov 11, 2024
0eb8dd5
Merge branch 'cooperative-computing-lab:master' into pq_ready_tasks
JinZhou5042 Nov 11, 2024
1d4881f
index starts from 0
HarukaMa Nov 11, 2024
01a2f50
lint
JinZhou5042 Nov 11, 2024
efb058a
base iterate
JinZhou5042 Nov 11, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 4 additions & 1 deletion dttools/src/Makefile
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -91,6 +91,8 @@ SOURCES = \
pattern.c \
ppoll_compat.c \
preadwrite.c \
priority_queue.c \
priority_queue_test.c \
process.c \
random.c \
rmonitor.c \
Expand Down Expand Up @@ -161,6 +163,7 @@ HEADERS_PUBLIC = \
md5.h \
macros.h \
path.h \
priority_queue.h \
rmonitor_poll.h \
rmsummary.h \
stringtools.h \
Expand Down Expand Up @@ -190,7 +193,7 @@ PROGRAMS = $(MOST_PROGRAMS) catalog_query

SCRIPTS = cctools_gpu_autodetect
TARGETS = $(LIBRARIES) $(PRELOAD_LIBRARIES) $(PROGRAMS) $(TEST_PROGRAMS)
TEST_PROGRAMS = auth_test disk_alloc_test jx_test microbench multirun jx_count_obj_test jx_canonicalize_test jx_merge_test hash_table_offset_test hash_table_fromkey_test histogram_test category_test jx_binary_test bucketing_base_test bucketing_manager_test
TEST_PROGRAMS = auth_test disk_alloc_test jx_test microbench multirun jx_count_obj_test jx_canonicalize_test jx_merge_test hash_table_offset_test hash_table_fromkey_test histogram_test category_test jx_binary_test bucketing_base_test bucketing_manager_test priority_queue_test

all: $(TARGETS) catalog_query

Expand Down
Loading
Loading