Skip to content
This repository
tree: b06d9c0763
Fetching contributors…

Cannot retrieve contributors at this time

file 54 lines (48 sloc) 1.485 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54
#include "unique_sort.h"
#include "global_data.h"

int order_features(const void* first, const void* second)
{
  return ((feature*)first)->weight_index - ((feature*)second)->weight_index;
}

int order_audit_features(const void* first, const void* second)
{
  return ((audit_data*)first)->weight_index - ((audit_data*)second)->weight_index;
}

void unique_features(v_array<feature> &features)
{
  if (features.empty())
    return;
  feature* last = features.begin;
  for (feature* current = features.begin+1;
       current != features.end; current++)
    if (current->weight_index != last->weight_index)
      *(++last) = *current;
  features.end = ++last;
}

void unique_audit_features(v_array<audit_data> &features)
{
  if (features.empty())
    return;
  audit_data* last = features.begin;
  for (audit_data* current = features.begin+1;
       current != features.end; current++)
    if (current->weight_index != last->weight_index)
      *(++last) = *current;
  features.end = ++last;
}

void unique_sort_features(bool audit, example* ae)
{
  ae->sorted=true;
  for (size_t* b = ae->indices.begin; b != ae->indices.end; b++)
    {
      qsort(ae->atomics[*b].begin, ae->atomics[*b].index(), sizeof(feature),
order_features);
      unique_features(ae->atomics[*b]);
      
      if (audit)
{
qsort(ae->audit_features[*b].begin, ae->audit_features[*b].index(), sizeof(audit_data),
order_audit_features);
unique_audit_features(ae->audit_features[*b]);
}
    }
}
Something went wrong with that request. Please try again.