We propose to augment the Trickle algorithm with contextual information freely and locally available in low-power wireless networking technologies. The aim is to equip Trickle with hints and heuristics allowing it to propagate updates faster using link indicators such as received signal strength and link quality indicators along with available neighbourhood and network state information. The proposed augmentations are carefully designed so to preserve Trickle strengths in terms of simplicity, reliability, scalability, and load balancing while minimising its latency. Extensive simulation evaluations, conducted under TinyOS, show that the resulting algorithm, dubbed Trickle++, propagates updates more than twice faster than Trickle. Obtained results also show that Trickle++ preserves Trickle performance regarding overhead, load balancing, and code footprint.