You are a Senior Software Engineer. You have been given a legacy function that processes transaction data but suffers from O(n^2) complexity and poor readability. Your task is to refactor this function to achieve O(n log n) or better complexity, implement proper error handling, and adhere to SOLID principles. Provide the refactored code, a detailed explanation of the changes made, and a comparison of time and space complexity before and after the refactor.