Though barter in these societies wasn't even intended to be efficient/scalable at all. People back then had much more imagination and playfulness in their trades, and some did this in quite flamboyant ways. From an example from Graeber's red book (Debt: The First 5000 Years):

"What follows is from a description of a dzamalag held in the 1940s, as observed by an anthropologist named Ronald Berndt.

Once again, it begins as strangers, after some initial negotiations, are invited into the hosts’ main camp. The visitors in this particular example were famous for their “much-prized serrated spears”—their hosts had access to good European cloth. The trading begins when the visiting party, which consisted of both men and women, enters the camp’s dancing ground of “ring place,” and three of them began to entertain their hosts with music. Two men start singing, a third accompanies them on the didjeridu. Before long, women from the hosts’ side come and attack the musicians:

Men and women rise and begin to dance. The dzamalag opens when two Gunwinggu women of the opposite moiety to the singing men “give dzamalag” to the latter. They present each man with a piece of cloth, and hit or touch him, pulling him down on the ground, calling him a dzamalag husband, and joking with him in an erotic vein. Then another woman of the opposite moiety to the pipe player gives him cloth, hits and jokes with him.

This sets in motion the dzamalag exchange. Men from the visiting group sit quietly while women of the opposite moiety come over and give them cloth, hit them, and invite them to copulate; they take any liberty they choose with the men, amid amusement and applause, while the singing and dancing continue. Women try to undo the men’s loin coverings or touch their penises, and to drag them from the “ring place” for coitus. The men go with their dzamalag partners, with a show of reluctance, to copulate in the bushes away from the fires which light up the dancers. They may give the women tobacco or beads. When the women return, they give part of this tobacco to their own husbands, who have encouraged them to go dzamalag. The husbands, in turn, use the tobacco to pay their own female dzamalag partners…

New singers and musicians appear, are again assaulted and dragged off to the bushes; men encourage their wives “not to be shy,” so as to maintain the Gunwinggu reputation for hospitality; eventually those men also take the initiative with the visitors’ wives, offering cloth, hitting them, and leading them off into the bushes. Beads and tobacco circulate. Finally, once participants have all paired off at least once, and the guests are satisfied with the cloth they have acquired, the women stop dancing and stand in two rows and the visitors line up to repay them.

Then visiting men of one moiety dance towards the women of the opposite moiety, in order to “give them dzamalag.” They hold shovel-nosed spears poised, pretending to spear the women, but instead hit them with the flat of the blade. “We will not spear you, for we have already speared you with our penises.” They present the spears to the women. Then visiting men of the other moiety go through the same actions with the women of their opposite moiety, giving them spears with serrated points. This terminates the ceremony, which is followed by a large distribution of food."