How to effectively check the existence of an edge

How to effectively check the existence of an edge? I tried using a query of this type:
g.V(srcId).out(edgeName).has(dstId).hasNext()
But after checking the performance, I realized that this is not an efficient query (it takes about 0.1-0.3 seconds) while extracting edges takes ~0.02