Yamato people
The practice is described by Chinese chronicles, describing the Yamato people (the Japanese), going as far back as the 7th century. According to the "Weizhi" (Chronicle of Wei), a decree in 646 forbade "junshi", but it obviously continued to be practiced for centuries afterwards.