fm_select.h

Go to the documentation of this file.

 
#pragma once
 
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif

typedef enum {
    FM_PAGE_FROM = 0,
    FM_PAGE_AFTER,
    FM_PAGE_BEFORE
} fm_page_dir_t;

typedef int (*fm_rank_fn)(const void *a, const void *b);

typedef struct {
    void *set;          
    size_t size;        
    int capacity;       
    fm_rank_fn rank;    
    fm_page_dir_t dir;  
    const void *key;    
    int held;           
    int inside;         
    int outside;        
} fm_select_t;

int fm_select_keep(void *set, size_t size, int count, int capacity,
                   const void *cand, fm_rank_fn rank);

void fm_select_begin(fm_select_t *sel, void *set, size_t size, int capacity,
                     fm_rank_fn rank, fm_page_dir_t dir, const void *key);

void fm_select_offer(fm_select_t *sel, const void *cand);

int fm_select_end(fm_select_t *sel, fm_rank_fn show, int *ahead);
 
#ifdef __cplusplus
}
#endif