Issue 1: seq scan on pg_mq_queue_*
Status:  New
Owner: ----
Reported by Artyom.N...@gmail.com, Feb 10, 2014
What steps will reproduce the problem?

1. CREATE EXTENSION pg_message_queue;
2. select * from pg_mq_create_queue('test_queue', 'text');
3. select pg_mq_send_message('test_queue', 'Hello, World'::text) FROM generate_series(1, 5000);
4. \df+ pg_mq_get_msg_text
5. explain analyze SELECT msg_id  FROM pg_mq_queue_test_queue WHERE delivered_at IS NULL ORDER by msg_id LIMIT 1;

                                                             QUERY PLAN                                                             
------------------------------------------------------------------------------------------------------------------------------------
 Limit  (cost=153.14..153.14 rows=1 width=8) (actual time=0.882..0.883 rows=1 loops=1)
   ->  Sort  (cost=153.14..165.66 rows=5008 width=8) (actual time=0.881..0.881 rows=1 loops=1)
         Sort Key: msg_id
         Sort Method: top-N heapsort  Memory: 25kB
         ->  Seq Scan on pg_mq_queue_test_queue  (cost=0.00..128.10 rows=5008 width=8) (actual time=0.005..0.547 rows=5008 loops=1)
               Filter: (delivered_at IS NULL)
               Rows Removed by Filter: 2

What version of the product are you using? On what operating system?

PostgreSQL 9.3.2
pg_message_queue 0.2.1