source: tags/arb_5.1/NTREE/nt_sort.hxx

Last change on this file was 5646, checked in by westram, 15 years ago
  • replaced GB_mergesort() and GBT_quicksort() by GB_sort()
  • implemented GB_sort() using qsort(). current qsort is implemented as intronsort, which has mean AND worst case complexity O(N*log N), w/o the memory complexity of mergesort.
  • fixed constness of compare function type (hash and array)
  • added and using standard comparators (GB_string_comparator, GBS_HCF_sortedByKey)
  • fixed/reimplemented several custom comparators
  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 410 bytes
Line 
1extern GBDATA *GLOBAL_gb_main;
2#define NT_RESORT_FILTER (1<<GB_STRING)|(1<<GB_INT)|(1<<GB_FLOAT)
3
4AW_window *NT_build_resort_window(AW_root *awr);
5void       NT_build_resort_awars(AW_root *awr, AW_default aw_def);
6void       NT_resort_data_by_phylogeny(AW_window *dummy, GBT_TREE **ptree);
7GB_ERROR   NT_resort_data_base(GBT_TREE *tree, const char *key1, const char *key2, const char *key3) __ATTR__USERESULT;
Note: See TracBrowser for help on using the repository browser.