prepartition
|pre-par-ti-tion|
🇺🇸
/ˌpriːpɑrˈtɪʃən/
🇬🇧
/ˌpriːpɑːˈtɪʃ(ə)n/
divided beforehand
Etymology
'prepartition' originates from English, specifically formed by the prefix 'pre-' (meaning 'before') combined with the noun 'partition' (meaning 'a division').
'pre-' comes from Latin 'prae-' and 'partition' ultimately from Latin 'partitio' via Old French 'particion'; the compound 'prepartition' is a modern English technical formation, attested in 20th-century computer science and combinatorics literature.
Initially, 'partition' meant 'a division' or 'separation'; 'prepartition' developed the specialized sense 'a division made before the main partitioning step,' especially in algorithmic contexts.
Meanings by Part of Speech
Noun 1
a preliminary grouping or division of elements into subsets performed before a main partitioning or processing step; used especially in algorithms (e.g., number partitioning) to combine items before final partition.
We applied a prepartition to the instance so the solver could operate on fewer, larger items.
Synonyms
Antonyms
Verb 1
to divide or assign elements into a prepartition; to form preliminary groups before a main partitioning step.
We prepartitioned the set of numbers before running the optimization algorithm.
Synonyms
Antonyms
Last updated: 2025/12/17 21:30