[ADT] Micro-optimize the Triple constructor by doing a single split and