What about samurai/mediæval Japanese warfare? How does it fit in? It's ritualised (to a degree) but also had a lot of extermination and population was already very dense back then.