Skip to content

Latest commit

 

History

History
15 lines (14 loc) · 613 Bytes

readme.md

File metadata and controls

15 lines (14 loc) · 613 Bytes

A simple kmeans algorithm with minimal dependency

  • only depends on STL
  • written in the style of STL algorithms
  • works with most STL containers

Requirements

  • a C++14 compiler (tested with gcc 8.2) & STL
  • containers that provide iterators (ideally, RandomAccess iterators); std::vector and std::array both work
  • custom iterators should provide traits (value_type at the very least)
  • numeric types that are closed under addition, and multipliable with floating point types
  • CMake and GTest for unit test

TODO

  • parallelize!
  • Travis
  • test with SequentialAccess containers for fun