What is the time complexity of machine sink pass?

Hi, as shown in the topic, i would like to know the relationship between execution time of machine sink pass and the size of IR which is feed to codegen.