pqmh_tests.h File Reference

#include <stdint.h>
#include "acutest.h"
#include "base.h"
#include "serene/rt/impl/pqmh.h"

Include dependency graph for pqmh_tests.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	PQMH_TESTS(X)
#define	PQ_INT(v)

Functions
static bool	pqmh_int_less (srn_context_t *ctx, const void *a, const void *b)
static void	test_pqmh_empty ()
static void	test_pqmh_ordering ()
static void	test_pqmh_peek ()
static void	test_pqmh_grow ()

Variables
static const pqmh_control_t	pqmh_int_ctl = {.less = pqmh_int_less}

Macro Definition Documentation

PQ_INT

#define PQ_INT

(

v

)

Value:

((void *)(intptr_t)(v))

Definition at line 40 of file pqmh_tests.h.

PQMH_TESTS

#define PQMH_TESTS

(

X

)

Value:

X("pqmh::empty", test_pqmh_empty), X("pqmh::ordering", test_pqmh_ordering), \
  X("pqmh::peek", test_pqmh_peek), X("pqmh::grow", test_pqmh_grow)

Definition at line 27 of file pqmh_tests.h.

#define PQMH_TESTS(X)                                                         \
  X("pqmh::empty", test_pqmh_empty), X("pqmh::ordering", test_pqmh_ordering), \
    X("pqmh::peek", test_pqmh_peek), X("pqmh::grow", test_pqmh_grow)

Function Documentation

pqmh_int_less()

bool pqmh_int_less ( srn_context_t * ctx, const void * a, const void * b )

static

Definition at line 33 of file pqmh_tests.h.

                                                                            {
  UNUSED(ctx);
  return (intptr_t)a < (intptr_t)b;
}

test_pqmh_empty()

void test_pqmh_empty ( )

static

Definition at line 43 of file pqmh_tests.h.

                              {
  MAKE_ENGINE(mm, engine);
  MAKE_CONTEXT(engine, ctx);
 
  pqmh_t pq = pqmh_make(ctx, &pqmh_int_ctl, 0);
  TEST_CHECK(pqmh_len(&pq) == 0);
  TEST_CHECK(pqmh_peek(&pq) == nullptr);
 
  void *out = PQ_INT(123);
  TEST_CHECK(!pqmh_pop(ctx, &pq, &out));
  TEST_CHECK(out == PQ_INT(123)); // untouched on empty
 
  pqmh_free(ctx, &pq);
  RELEASE_CONTEXT(ctx);
  SHUTDOWN_ENGINE(mm, engine);
}

Here is the call graph for this function:

test_pqmh_grow()

void test_pqmh_grow ( )

static

Definition at line 110 of file pqmh_tests.h.

                             {
  MAKE_ENGINE(mm, engine);
  MAKE_CONTEXT(engine, ctx);
 
  pqmh_t pq = pqmh_make(ctx, &pqmh_int_ctl, 2); // forces several doublings
  enum { N = 1000 };
  for (int i = N - 1; i >= 0; i--) { // descending in, each push sifts to root
    pqmh_push(ctx, &pq, PQ_INT(i));
  }
  TEST_CHECK(pqmh_len(&pq) == (size_t)N);
 
  for (int i = 0; i < N; i++) {
    void *out = nullptr;
    TEST_CHECK(pqmh_pop(ctx, &pq, &out));
    TEST_CHECK((intptr_t)out == i);
  }
  TEST_CHECK(pqmh_len(&pq) == 0);
 
  pqmh_free(ctx, &pq);
  RELEASE_CONTEXT(ctx);
  SHUTDOWN_ENGINE(mm, engine);
}

Here is the call graph for this function:

test_pqmh_ordering()

void test_pqmh_ordering ( )

static

Definition at line 61 of file pqmh_tests.h.

                                 {
  MAKE_ENGINE(mm, engine);
  MAKE_CONTEXT(engine, ctx);
 
  pqmh_t pq = pqmh_make(ctx, &pqmh_int_ctl, 4);
  int in[]  = {5, 1, 4, 2, 8, 3, 7, 6, 0, 9};
  enum { N = (int)(sizeof(in) / sizeof(in[0])) };
  for (int i = 0; i < N; i++) {
    pqmh_push(ctx, &pq, PQ_INT(in[i]));
  }
  TEST_CHECK(pqmh_len(&pq) == (size_t)N);
 
  for (int i = 0; i < N; i++) {
    void *out = nullptr;
    TEST_CHECK(pqmh_pop(ctx, &pq, &out));
    TEST_CHECK((intptr_t)out == i);
  }
  TEST_CHECK(pqmh_len(&pq) == 0);
 
  pqmh_free(ctx, &pq);
  RELEASE_CONTEXT(ctx);
  SHUTDOWN_ENGINE(mm, engine);
}

Here is the call graph for this function:

test_pqmh_peek()

void test_pqmh_peek ( )

static

Definition at line 86 of file pqmh_tests.h.

                             {
  MAKE_ENGINE(mm, engine);
  MAKE_CONTEXT(engine, ctx);
 
  pqmh_t pq = pqmh_make(ctx, &pqmh_int_ctl, 0);
  pqmh_push(ctx, &pq, PQ_INT(42));
  pqmh_push(ctx, &pq, PQ_INT(7));
  pqmh_push(ctx, &pq, PQ_INT(99));
 
  TEST_CHECK((intptr_t)pqmh_peek(&pq) == 7);
  TEST_CHECK(pqmh_len(&pq) == 3); // peek does not remove
 
  void *out = nullptr;
  TEST_CHECK(pqmh_pop(ctx, &pq, &out));
  TEST_CHECK((intptr_t)out == 7);
  TEST_CHECK((intptr_t)pqmh_peek(&pq) == 42);
 
  pqmh_free(ctx, &pq);
  RELEASE_CONTEXT(ctx);
  SHUTDOWN_ENGINE(mm, engine);
}

Here is the call graph for this function:

Variable Documentation

pqmh_int_ctl

const pqmh_control_t pqmh_int_ctl = {.less = pqmh_int_less}

static

Definition at line 38 of file pqmh_tests.h.

{.less = pqmh_int_less};