Странный вопрос. По скорости выигрыш, разумеется, есть - это легко проверить. Кроме прочего, база на запись блокируется на меньший интервал времени, что повышает конкурентность. Но именно REPLACE использовать не стоит, это мускульное расширение, лучше уж insert or replace, а еще лучше - соответствующий conflict resolution алгоритм, назначенный при создании таблицы. Так что определитесь, "вам шашечки или ехать", то бишь интересует именно синтаксис или функционал

Dmitry ArefievВообще лучше начать с плана исполнения запроса. При чем это стоит делать
независимо от СУБД, когда есть вопросы про производительность запроса.
В случае SQLite это будет наидетальнейший план с точностью до чиха :)

Еще есть и код приложения, если автор на стороне приложения делает проверку - подготавливает и выполняет _два_ запроса - на поиск, перезапись существующей или вставку новой записи. И здесь оверхед весьма поболее выходит, чем если смотреть только разницу эскулайтовских инструкций.