Darkness And The Deep by Vardis Fisher

First in the series and the only one with any lesbian content. Story about Stone Age people. Wuh lives on the edge of society. He is not as powerful as Ho-wha, but is hornier and smarter. He wins a woman, and he is horny. He figures out if you throw projectiles at things it's a way to hunt and win. Did I mention Wuh is driven by his sexual appetite?