Code

Priority queue refactoring#306

Code

Merged

lhstrh merged 16 commits intomainlf-lang/reactor-c:mainfrom pqueue-refactoringlf-lang/reactor-c:pqueue-refactoringCopy head branch name to clipboardNov 25, 2023

+1,075-628

Commits

Commits on Nov 11, 2023

• Refactor pqueue part 1

  edwardalee

  committed
  f38a1d2

  Copy full SHA for f38a1d2

• Refactor pqueue part 2

  edwardalee

  committed
  bea8a72

  Copy full SHA for bea8a72

• Docs and lf-ref

  edwardalee

  committed
  c42c5b8

  Copy full SHA for c42c5b8

• First step at a pqueue with tag sorting

  edwardalee

  committed
  7f04bcd

  Copy full SHA for 7f04bcd

Commits on Nov 12, 2023

• Implemented and tested priority queue with tag ordering

  edwardalee

  committed
  98c5a73

  Copy full SHA for 98c5a73

• Free element on popping a tag

  edwardalee

  committed
  bf4bb3a

  Copy full SHA for bf4bb3a

• Fix memory error in unit test

  edwardalee

  committed
  5f511dd

  Copy full SHA for 5f511dd

Commits on Nov 14, 2023

• Merge branch 'main' into pqueue-refactoring

  byeonggiljun

  authored
  d22c1e7

  Copy full SHA for d22c1e7

Commits on Nov 15, 2023

• Do not insert a duplicate tag into the tag-based priority queue

  byeonggiljun

  committed
  2b24971

  Copy full SHA for 2b24971

• Merge branch 'main' into pqueue-refactoring

  byeonggiljun

  authored
  fb024fa

  Copy full SHA for fb024fa

• Add a function for searching the tag and a test for it

  byeonggiljun

  committed
  cd22b61

  Copy full SHA for cd22b61

• Free dynamic memory in the tag-based pqueue unit test

  byeonggiljun

  committed
  6a17026

  Copy full SHA for 6a17026

• Let the searching function only needs a tag to find an element

  byeonggiljun

  committed
  3e1e257

  Copy full SHA for 3e1e257

• Don't use malloc when finding a tag inside the pqueue_tag and add insert_tag_if_not_present

  byeonggiljun

  committed
  22423a3

  Copy full SHA for 22423a3

Commits on Nov 18, 2023

• Removed unnecessary imports

  edwardalee

  committed
  7440039

  Copy full SHA for 7440039

• Simplified tag insertion

  edwardalee

  committed
  f0e41ce

  Copy full SHA for f0e41ce