source: lib/trace_parallel.c @ f051c1b

4.0.1-hotfixescachetimestampsdevelopdpdk-ndagetsilivelibtrace4ndag_formatpfringrc-4.0.1rc-4.0.2rc-4.0.3rc-4.0.4ringdecrementfixringperformanceringtimestampfixes
Last change on this file since f051c1b was f051c1b, checked in by Richard Sanger <rsangerarj@…>, 7 years ago

Tidies up the state messages received, now all states are passed through created->resumed->paused->stopped this might simplify some code. Removed the extra paused state.
Hooks up the reporter method through trace_pstart, hopefully resulting in simpler code most of the time. Also renames this from reducer to reporter anywhere it was not already. Adds a test for this also.
Removes is_packet from a result in favour of a more generic type, with packet being one of these.
Moves configuration for tuning relelated settings into a single structure.

  • Property mode set to 100644
File size: 76.6 KB
Line 
1/*
2 * This file is part of libtrace
3 *
4 * Copyright (c) 2007,2008,2009,2010 The University of Waikato, Hamilton,
5 * New Zealand.
6 *
7 * All rights reserved.
8 *
9 * This code has been developed by the University of Waikato WAND
10 * research group. For further information please see http://www.wand.net.nz/
11 *
12 * libtrace is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
16 *
17 * libtrace is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20 * GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License
23 * along with libtrace; if not, write to the Free Software
24 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
25 *
26 * $Id$
27 *
28 */
29
30
31#define _GNU_SOURCE
32#include "common.h"
33#include "config.h"
34#include <assert.h>
35#include <errno.h>
36#include <fcntl.h>
37#include <stdio.h>
38#include <stdlib.h>
39#include <string.h>
40#include <sys/stat.h>
41#include <sys/types.h>
42#ifndef WIN32
43#include <sys/socket.h>
44#endif
45#include <stdarg.h>
46#include <sys/param.h>
47
48#ifdef HAVE_LIMITS_H
49#  include <limits.h>
50#endif
51
52#ifdef HAVE_SYS_LIMITS_H
53#  include <sys/limits.h>
54#endif
55
56#ifdef HAVE_NET_IF_ARP_H
57#  include <net/if_arp.h>
58#endif
59
60#ifdef HAVE_NET_IF_H
61#  include <net/if.h>
62#endif
63
64#ifdef HAVE_NETINET_IN_H
65#  include <netinet/in.h>
66#endif
67
68#ifdef HAVE_NET_ETHERNET_H
69#  include <net/ethernet.h>
70#endif
71
72#ifdef HAVE_NETINET_IF_ETHER_H
73#  include <netinet/if_ether.h>
74#endif
75
76#include <time.h>
77#ifdef WIN32
78#include <sys/timeb.h>
79#endif
80
81#include "libtrace.h"
82#include "libtrace_int.h"
83
84#ifdef HAVE_PCAP_BPF_H
85#  include <pcap-bpf.h>
86#else
87#  ifdef HAVE_NET_BPF_H
88#    include <net/bpf.h>
89#  endif
90#endif
91
92
93#include "libtrace_int.h"
94#include "format_helper.h"
95#include "rt_protocol.h"
96#include "hash_toeplitz.h"
97
98#include <pthread.h>
99#include <signal.h>
100#include <unistd.h>
101
102
103#define VERBOSE_DEBBUGING 1
104
105
106static size_t trace_pread_packet(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t *packets[], size_t nb_packets);
107
108extern int libtrace_parallel;
109
110struct multithreading_stats {
111        uint64_t full_queue_hits;
112        uint64_t wait_for_fill_complete_hits;
113} contention_stats[1024];
114
115struct mem_stats {
116        struct memfail {
117           uint64_t cache_hit;
118           uint64_t ring_hit;
119           uint64_t miss;
120           uint64_t recycled;
121        } readbulk, read, write, writebulk;
122};
123
124// Grrr gcc wants this spelt out
125__thread struct mem_stats mem_hits = {{0},{0},{0},{0}};
126
127static void print_memory_stats() {
128        char t_name[50];
129        uint64_t total;
130        pthread_getname_np(pthread_self(), t_name, sizeof(t_name));
131
132        fprintf(stderr, "Thread ID#%d - %s\n", (int) pthread_self(), t_name);
133
134        total = mem_hits.read.cache_hit + mem_hits.read.ring_hit + mem_hits.read.miss;
135        if (total) {
136                fprintf(stderr, "\tRead:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
137                                mem_hits.read.cache_hit, mem_hits.read.ring_hit, mem_hits.read.miss, mem_hits.read.recycled);
138                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
139                                total, (double) mem_hits.read.miss / (double) total * 100.0);
140        }
141
142        total = mem_hits.readbulk.cache_hit + mem_hits.readbulk.ring_hit + mem_hits.readbulk.miss;
143        if (total) {
144                fprintf(stderr, "\tReadbulk:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
145                                mem_hits.readbulk.cache_hit, mem_hits.readbulk.ring_hit, mem_hits.readbulk.miss, mem_hits.readbulk.recycled);
146
147
148                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
149                                total, (double) mem_hits.readbulk.miss / (double) total * 100.0);
150        }
151
152        total = mem_hits.write.cache_hit + mem_hits.write.ring_hit + mem_hits.write.miss;
153        if (total) {
154                fprintf(stderr, "\tWrite:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
155                                mem_hits.write.cache_hit, mem_hits.write.ring_hit, mem_hits.write.miss, mem_hits.write.recycled);
156
157                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
158                                total, (double) mem_hits.write.miss / (double) total * 100.0);
159        }
160
161        total = mem_hits.writebulk.cache_hit + mem_hits.writebulk.ring_hit + mem_hits.writebulk.miss;
162        if (total) {
163                fprintf(stderr, "\tWritebulk:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
164                                mem_hits.writebulk.cache_hit, mem_hits.writebulk.ring_hit, mem_hits.writebulk.miss, mem_hits.writebulk.recycled);
165
166                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
167                                total, (double) mem_hits.writebulk.miss / (double) total * 100.0);
168        }
169
170}
171
172/**
173 * True if the trace has dedicated hasher thread otherwise false,
174 * to be used after the trace is running
175 */
176static inline int trace_has_dedicated_hasher(libtrace_t * libtrace)
177{
178        assert(libtrace->state != STATE_NEW);
179        return libtrace->hasher_thread.type == THREAD_HASHER;
180}
181
182/**
183 * True if the trace has dedicated hasher thread otherwise false,
184 * to be used after the trace is running
185 */
186static inline int trace_has_dedicated_reporter(libtrace_t * libtrace)
187{
188        assert(libtrace->state != STATE_NEW);
189        return libtrace->reporter_thread.type == THREAD_REPORTER && libtrace->reporter;
190}
191
192/**
193 * Changes a thread's state and broadcasts the condition variable. This
194 * should always be done when the lock is held.
195 *
196 * Additionally for perpkt threads the state counts are updated.
197 *
198 * @param trace A pointer to the trace
199 * @param t A pointer to the thread to modify
200 * @param new_state The new state of the thread
201 * @param need_lock Set to true if libtrace_lock is not held, otherwise
202 *        false in the case the lock is currently held by this thread.
203 */
204static inline void thread_change_state(libtrace_t *trace, libtrace_thread_t *t,
205        const enum thread_states new_state, const bool need_lock)
206{
207        enum thread_states prev_state;
208        if (need_lock)
209                pthread_mutex_lock(&trace->libtrace_lock);
210        prev_state = t->state;
211        t->state = new_state;
212        if (t->type == THREAD_PERPKT) {
213                --trace->perpkt_thread_states[prev_state];
214                ++trace->perpkt_thread_states[new_state];
215        }
216
217#if VERBOSE_DEBBUGING
218        fprintf(stderr, "Thread %d state changed from %d to %d\n", (int) t->tid,
219                prev_state, t->state);
220#endif
221        if (need_lock)
222                pthread_mutex_unlock(&trace->libtrace_lock);
223        pthread_cond_broadcast(&trace->perpkt_cond);
224}
225
226/**
227 * Changes the overall traces state and signals the condition.
228 *
229 * @param trace A pointer to the trace
230 * @param new_state The new state of the trace
231 * @param need_lock Set to true if libtrace_lock is not held, otherwise
232 *        false in the case the lock is currently held by this thread.
233 */
234static inline void libtrace_change_state(libtrace_t *trace, 
235        const enum trace_state new_state, const bool need_lock)
236{
237        UNUSED enum trace_state prev_state;
238        if (need_lock)
239                pthread_mutex_lock(&trace->libtrace_lock);
240        prev_state = trace->state;
241        trace->state = new_state;
242#if VERBOSE_DEBBUGING
243        fprintf(stderr, "Trace(%s) state changed from %s to %s\n",
244                trace->uridata, get_trace_state_name(prev_state),
245                get_trace_state_name(trace->state));
246#endif
247        if (need_lock)
248                pthread_mutex_unlock(&trace->libtrace_lock);
249        pthread_cond_broadcast(&trace->perpkt_cond);
250}
251
252/**
253 * @return True if the format supports parallel threads.
254 */
255static inline bool trace_supports_parallel(libtrace_t *trace)
256{
257        assert(trace);
258        assert(trace->format);
259        if (trace->format->pstart_input)
260                return true;
261        else
262                return false;
263}
264
265DLLEXPORT void print_contention_stats(libtrace_t *libtrace) {
266        int i;
267        struct multithreading_stats totals = {0};
268        for (i = 0; i < libtrace->perpkt_thread_count ; i++) {
269                fprintf(stderr, "\nStats for perpkt thread#%d\n", i);
270                fprintf(stderr, "\tfull_queue_hits: %"PRIu64"\n", contention_stats[i].full_queue_hits);
271                totals.full_queue_hits += contention_stats[i].full_queue_hits;
272                fprintf(stderr, "\twait_for_fill_complete_hits: %"PRIu64"\n", contention_stats[i].wait_for_fill_complete_hits);
273                totals.wait_for_fill_complete_hits += contention_stats[i].wait_for_fill_complete_hits;
274        }
275        fprintf(stderr, "\nTotals for perpkt threads\n");
276        fprintf(stderr, "\tfull_queue_hits: %"PRIu64"\n", totals.full_queue_hits);
277        fprintf(stderr, "\twait_for_fill_complete_hits: %"PRIu64"\n", totals.wait_for_fill_complete_hits);
278
279        return;
280}
281
282void libtrace_zero_thread(libtrace_thread_t * t) {
283        t->trace = NULL;
284        t->ret = NULL;
285        t->type = THREAD_EMPTY;
286        libtrace_zero_ringbuffer(&t->rbuffer);
287        libtrace_zero_vector(&t->vector);
288        libtrace_zero_deque(&t->deque);
289        t->recorded_first = false;
290        t->perpkt_num = -1;
291        t->accepted_packets = 0;
292}
293
294// Ints are aligned int is atomic so safe to read and write at same time
295// However write must be locked, read doesn't (We never try read before written to table)
296libtrace_thread_t * get_thread_table(libtrace_t *libtrace) {
297        int i = 0;
298        pthread_t tid = pthread_self();
299
300        for (;i<libtrace->perpkt_thread_count ;++i) {
301                if (pthread_equal(tid, libtrace->perpkt_threads[i].tid))
302                        return &libtrace->perpkt_threads[i];
303        }
304        return NULL;
305}
306
307int get_thread_table_num(libtrace_t *libtrace) {
308        int i = 0;
309        pthread_t tid = pthread_self();
310        for (;i<libtrace->perpkt_thread_count; ++i) {
311                if (pthread_equal(tid, libtrace->perpkt_threads[i].tid))
312                        return i;
313        }
314        return -1;
315}
316
317static libtrace_thread_t * get_thread_descriptor(libtrace_t *libtrace) {
318        libtrace_thread_t *ret;
319        if (!(ret = get_thread_table(libtrace))) {
320                pthread_t tid = pthread_self();
321                // Check if we are reporter or something else
322                if (pthread_equal(tid, libtrace->reporter_thread.tid))
323                        ret = &libtrace->reporter_thread;
324                else if (pthread_equal(tid, libtrace->hasher_thread.tid))
325                        ret = &libtrace->hasher_thread;
326                else
327                        ret = NULL;
328        }
329        return ret;
330}
331
332/** Used below in trace_make_results_packets_safe*/
333static void do_copy_result_packet(void *data)
334{
335        libtrace_result_t *res = (libtrace_result_t *)data;
336        if (res->type == RESULT_PACKET) {
337                // Duplicate the packet in standard malloc'd memory and free the
338                // original, This is a 1:1 exchange so is ocache count remains unchanged.
339                libtrace_packet_t *oldpkt, *dup;
340                oldpkt = (libtrace_packet_t *) res->value;
341                dup = trace_copy_packet(oldpkt);
342                res->value = (void *)dup;
343                trace_destroy_packet(oldpkt);
344                fprintf(stderr, "Made a packet safe!!\n");
345        }
346}
347
348/**
349 * Make a safe replacement copy of any result packets that are owned
350 * by the format in the result queue. Used when pausing traces.
351 */ 
352static void trace_make_results_packets_safe(libtrace_t *trace) {
353        libtrace_thread_t *t = get_thread_descriptor(trace);
354        if (trace->reporter_flags & (REDUCE_SEQUENTIAL | REDUCE_ORDERED))
355                libtrace_deque_apply_function(&t->deque, &do_copy_result_packet);
356        else 
357                libtrace_vector_apply_function(&t->vector, &do_copy_result_packet);
358}
359
360/**
361 * Holds threads in a paused state, until released by broadcasting
362 * the condition mutex.
363 */
364static void trace_thread_pause(libtrace_t *trace, libtrace_thread_t *t) {
365        if (t->type == THREAD_PERPKT)
366                trace_make_results_packets_safe(trace);
367        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
368        thread_change_state(trace, t, THREAD_PAUSED, false);
369        while (trace->state == STATE_PAUSED || trace->state == STATE_PAUSING) {
370                ASSERT_RET(pthread_cond_wait(&trace->perpkt_cond, &trace->libtrace_lock), == 0);
371        }
372        thread_change_state(trace, t, THREAD_RUNNING, false);
373        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
374}
375
376
377/**
378 * The is the entry point for our packet processing threads.
379 */
380static void* perpkt_threads_entry(void *data) {
381        libtrace_t *trace = (libtrace_t *)data;
382        libtrace_thread_t * t;
383        libtrace_message_t message = {0};
384        libtrace_packet_t *packets[trace->config.burst_size];
385        size_t nb_packets;
386        size_t i;
387
388        memset(&packets, 0, sizeof(void*) * trace->config.burst_size);
389        // Force this thread to wait until trace_pstart has been completed
390        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
391        t = get_thread_table(trace);
392        assert(t);
393        //printf("Yay Started perpkt thread #%d\n", (int) get_thread_table_num(trace));
394        if (trace->format->pregister_thread) {
395                trace->format->pregister_thread(trace, t, !trace_has_dedicated_hasher(trace));
396        }
397        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
398
399        /* ~~~~~~~~~~~ Setup complete now we loop ~~~~~~~~~~~~~~~ */
400        // Send a message to say we've started
401
402        // Let the per_packet function know we have started
403        message.code = MESSAGE_STARTING;
404        message.sender = t;
405        (*trace->per_pkt)(trace, NULL, &message, t);
406        message.code = MESSAGE_RESUMING;
407        (*trace->per_pkt)(trace, NULL, &message, t);
408
409
410        for (;;) {
411
412                if (libtrace_message_queue_try_get(&t->messages, &message) != LIBTRACE_MQ_FAILED) {
413                        switch (message.code) {
414                                case MESSAGE_DO_PAUSE: // This is internal
415                                        // Send message to say we are pausing, TODO consider sender
416                                        message.code = MESSAGE_PAUSING;
417                                        message.sender = t;
418                                        (*trace->per_pkt)(trace, NULL, &message, t);
419                                        // If a hasher thread is running empty input queues so we don't loose data
420                                        if (trace_has_dedicated_hasher(trace)) {
421                                                fprintf(stderr, "Trace is using a hasher thread emptying queues\n");
422                                                // The hasher has stopped by this point, so the queue shouldn't be filling
423                                                while(!libtrace_ringbuffer_is_empty(&t->rbuffer)) {
424                                                        ASSERT_RET(trace_pread_packet(trace, t, packets, 1), == 1);
425                                                        if (packets[0]->error > 0)
426                                                                packets[0] = (*trace->per_pkt)(trace, packets[0], NULL, t);
427                                                        else if (packets[0]->error != -2) {
428                                                                // EOF or error, either way we'll stop
429                                                                while (!libtrace_ringbuffer_is_empty(&t->rbuffer)) {
430                                                                        ASSERT_RET(trace_pread_packet(trace, t, packets, 1), == 1);
431                                                                        // No packets after this should have any data in them
432                                                                        assert(packets[0]->error <= 0);
433                                                                }
434                                                                goto stop;
435                                                        }
436                                                }
437                                        }
438                                        // Now we do the actual pause, this returns when we are done
439                                        trace_thread_pause(trace, t);
440                                        message.code = MESSAGE_RESUMING;
441                                        (*trace->per_pkt)(trace, NULL, &message, t);
442                                        // Check for new messages as soon as we return
443                                        continue;
444                                case MESSAGE_DO_STOP: // This is internal
445                                        goto stop;
446                        }
447                        (*trace->per_pkt)(trace, NULL, &message, t);
448                        continue;
449                }
450
451                if (trace->perpkt_thread_count == 1) {
452                        if (!packets[0]) {
453                                libtrace_ocache_alloc(&trace->packet_freelist, (void **) &packets[0], 1, 1);
454                        }
455                        assert(packets[0]);
456                        packets[0]->error = trace_read_packet(trace, packets[0]);
457                        nb_packets = 1;
458                } else {
459                        nb_packets = trace_pread_packet(trace, t, packets, trace->config.burst_size);
460                }
461                // Loop through the packets we just read
462                for (i = 0; i < nb_packets; ++i) {
463                       
464                        if (packets[i]->error > 0) {
465                                packets[i] = (*trace->per_pkt)(trace, packets[i], NULL, t);
466                        } else if (packets[i]->error != -2) {
467                                // An error this should be the last packet we read
468                                size_t z;
469                                // We could have an eof or error and a message such as pause
470                                for (z = i ; z < nb_packets; ++z) {
471                                        fprintf(stderr, "i=%d nb_packet=%d err=%d\n", (int) z, (int) nb_packets, packets[z]->error);
472                                        assert (packets[z]->error < 1);
473                                }
474                                goto stop;
475                        }
476                        // -2 is a message its not worth checking now just finish this lot and we'll check
477                        // when we loop next
478                }
479        }
480
481
482stop:
483        /* ~~~~~~~~~~~~~~ Trace is finished do tear down ~~~~~~~~~~~~~~~~~~~~~ */
484
485        // Let the per_packet function know we have stopped
486        message.code = MESSAGE_PAUSING;
487        message.sender = t;
488        (*trace->per_pkt)(trace, NULL, &message, t);
489        message.code = MESSAGE_STOPPING;
490        message.additional.uint64 = 0;
491        (*trace->per_pkt)(trace, NULL, &message, t);
492
493        // Free any remaining packets
494        for (i = 0; i < trace->config.burst_size; i++) {
495                if (packets[i]) {
496                        libtrace_ocache_free(&trace->packet_freelist, (void **) &packets[i], 1, 1);
497                        packets[i] = NULL;
498                }
499        }
500
501       
502        thread_change_state(trace, t, THREAD_FINISHED, true);
503
504        // Notify only after we've defiantly set the state to finished
505        message.code = MESSAGE_PERPKT_ENDED;
506        message.additional.uint64 = 0;
507        trace_send_message_to_reporter(trace, &message);
508
509        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
510        if (trace->format->punregister_thread) {
511                trace->format->punregister_thread(trace, t);
512        }
513        print_memory_stats();
514
515        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
516
517        pthread_exit(NULL);
518};
519
520/**
521 * The start point for our single threaded hasher thread, this will read
522 * and hash a packet from a data source and queue it against the correct
523 * core to process it.
524 */
525static void* hasher_start(void *data) {
526        libtrace_t *trace = (libtrace_t *)data;
527        libtrace_thread_t * t;
528        int i;
529        libtrace_packet_t * packet;
530        libtrace_message_t message = {0};
531
532        assert(trace_has_dedicated_hasher(trace));
533        /* Wait until all threads are started and objects are initialised (ring buffers) */
534        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
535        t = &trace->hasher_thread;
536        assert(t->type == THREAD_HASHER && pthread_equal(pthread_self(), t->tid));
537        printf("Hasher Thread started\n");
538        if (trace->format->pregister_thread) {
539                trace->format->pregister_thread(trace, t, true);
540        }
541        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
542        int pkt_skipped = 0;
543        /* Read all packets in then hash and queue against the correct thread */
544        while (1) {
545                int thread;
546                if (!pkt_skipped)
547                        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &packet, 1, 1);
548                assert(packet);
549
550                if (libtrace_halt) // Signal to die has been sent - TODO
551                        break;
552
553                // Check for messages that we expect MESSAGE_DO_PAUSE, (internal messages only)
554                if (libtrace_message_queue_try_get(&t->messages, &message) != LIBTRACE_MQ_FAILED) {
555                        switch(message.code) {
556                                case MESSAGE_DO_PAUSE:
557                                        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
558                                        thread_change_state(trace, t, THREAD_PAUSED, false);
559                                        pthread_cond_broadcast(&trace->perpkt_cond);
560                                        while (trace->state == STATE_PAUSED || trace->state == STATE_PAUSING) {
561                                                ASSERT_RET(pthread_cond_wait(&trace->perpkt_cond, &trace->libtrace_lock), == 0);
562                                        }
563                                        thread_change_state(trace, t, THREAD_RUNNING, false);
564                                        pthread_cond_broadcast(&trace->perpkt_cond);
565                                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
566                                        break;
567                                case MESSAGE_DO_STOP:
568                                        // Stop called after pause
569                                        assert(trace->started == false);
570                                        assert(trace->state == STATE_FINSHED);
571                                default:
572                                        fprintf(stderr, "Hasher thread didn't expect message code=%d\n", message.code);
573                        }
574                        pkt_skipped = 1;
575                        continue;
576                }
577
578                if ((packet->error = trace_read_packet(trace, packet)) <1 /*&& psize != LIBTRACE_MESSAGE_WAITING*/) {
579                        break; /* We are EOF or error'd either way we stop  */
580                }
581
582                /* We are guaranteed to have a hash function i.e. != NULL */
583                trace_packet_set_hash(packet, (*trace->hasher)(packet, trace->hasher_data));
584                thread = trace_packet_get_hash(packet) % trace->perpkt_thread_count;
585                /* Blocking write to the correct queue - I'm the only writer */
586                if (trace->perpkt_threads[thread].state != THREAD_FINISHED) {
587                        libtrace_ringbuffer_write(&trace->perpkt_threads[thread].rbuffer, packet);
588                        pkt_skipped = 0;
589                } else {
590                        assert(!"Dropping a packet!!");
591                        pkt_skipped = 1; // Reuse that packet no one read it
592                }
593        }
594
595        /* Broadcast our last failed read to all threads */
596        for (i = 0; i < trace->perpkt_thread_count; i++) {
597                libtrace_packet_t * bcast;
598                fprintf(stderr, "Broadcasting error/EOF now the trace is over\n");
599                if (i == trace->perpkt_thread_count - 1) {
600                        bcast = packet;
601                } else {
602                        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &bcast, 1, 1);
603                        bcast->error = packet->error;
604                }
605                ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
606                if (trace->perpkt_threads[i].state != THREAD_FINISHED) {
607                        // Unlock early otherwise we could deadlock
608                        libtrace_ringbuffer_write(&trace->perpkt_threads[i].rbuffer, bcast);
609                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
610                } else {
611                        fprintf(stderr, "SKIPPING THREAD !!!%d!!!/n", (int) i);
612                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
613                }
614        }
615
616        // We don't need to free the packet
617        thread_change_state(trace, t, THREAD_FINISHED, true);
618
619        // Notify only after we've defiantly set the state to finished
620        message.code = MESSAGE_PERPKT_ENDED;
621        message.additional.uint64 = 0;
622        trace_send_message_to_reporter(trace, &message);
623        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
624        if (trace->format->punregister_thread) {
625                trace->format->punregister_thread(trace, t);
626        }
627        print_memory_stats();
628        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
629
630        // TODO remove from TTABLE t sometime
631        pthread_exit(NULL);
632};
633
634/**
635 * Moves src into dest(Complete copy) and copies the memory buffer and
636 * its flags from dest into src ready for reuse without needing extra mallocs.
637 */
638static inline void swap_packets(libtrace_packet_t *dest, libtrace_packet_t *src) {
639        // Save the passed in buffer status
640        assert(dest->trace == NULL); // Must be a empty packet
641        void * temp_buf = dest->buffer;
642        buf_control_t temp_buf_control = dest->buf_control;
643        // Completely copy StoredPacket into packet
644        memcpy(dest, src, sizeof(libtrace_packet_t));
645        // Set the buffer settings on the returned packet
646        src->buffer = temp_buf;
647        src->buf_control = temp_buf_control;
648        src->trace = NULL;
649}
650
651/**
652 * @brief Move NULLs to the end of an array.
653 * @param values
654 * @param len
655 * @return The location the first NULL, aka the number of non NULL elements
656 */
657static inline size_t move_nulls_back(void *arr[], size_t len) {
658        size_t fr=0, en = len-1;
659        // Shift all non NULL elements to the front of the array, and NULLs to the
660        // end, traverses every element at most once
661        for (;fr < en; ++fr) {
662                if (arr[fr] == NULL) {
663                        for (;en > fr; --en) {
664                                if(arr[en]) {
665                                        arr[fr] = arr[en];
666                                        arr[en] = NULL;
667                                        break;
668                                }
669                        }
670                }
671        }
672        // This is the index of the first NULL
673        en = MIN(fr, en);
674        // Or the end of the array if this special case
675        if (arr[en])
676                en++;
677        return en;
678}
679
680/** returns the number of packets successfully allocated in the final array
681 these will all be at the front of the array */
682inline static size_t fill_array_with_empty_packets(libtrace_t *libtrace, libtrace_packet_t *packets[], size_t nb_packets) {
683        size_t nb;
684        nb = move_nulls_back((void **) packets, nb_packets);
685        mem_hits.read.recycled += nb;
686        nb += libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) &packets[nb], nb_packets - nb, nb_packets - nb);
687        assert(nb_packets == nb);
688        return nb;
689}
690
691
692inline static size_t empty_array_of_packets(libtrace_t *libtrace, libtrace_packet_t *packets[], size_t nb_packets) {
693        size_t nb;
694        nb = move_nulls_back((void **) packets, nb_packets);
695        mem_hits.write.recycled += nb_packets - nb;
696        nb += nb_packets - libtrace_ocache_free(&libtrace->packet_freelist, (void **)packets, nb, nb);
697        memset(packets, 0, nb); // XXX make better, maybe do this in ocache??
698        return nb;
699}
700
701/* Our simplest case when a thread becomes ready it can obtain an exclusive
702 * lock to read packets from the underlying trace.
703 */
704inline static size_t trace_pread_packet_first_in_first_served(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t *packets[], size_t nb_packets)
705{
706        size_t i = 0;
707
708        nb_packets = fill_array_with_empty_packets(libtrace, packets, nb_packets);
709
710        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
711        /* Read nb_packets */
712        for (i = 0; i < nb_packets; ++i) {
713                packets[i]->error = trace_read_packet(libtrace, packets[i]);
714                // Doing this inside the lock ensures the first packet is always
715                // recorded first
716                if (packets[i]->error <= 0) {
717                        ++i;
718                        break;
719                }
720        }
721        if (packets[0]->error > 0) {
722                store_first_packet(libtrace, packets[0], t);
723        }
724        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
725        return i;
726}
727
728/**
729 * For the case that we have a dedicated hasher thread
730 * 1. We read a packet from our buffer
731 * 2. Move that into the packet provided (packet)
732 */
733inline static size_t trace_pread_packet_hasher_thread(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t **packets, size_t nb_packets)
734{
735        size_t i;
736
737        // Always grab at least one
738        if (packets[0]) // Recycle the old get the new
739                libtrace_ocache_free(&libtrace->packet_freelist, (void **) packets, 1, 1);
740        packets[0] = libtrace_ringbuffer_read(&t->rbuffer);
741
742
743        if (packets[0] == NULL) {
744                libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) packets, 1, 1);
745                packets[0]->error = -2;
746        }
747
748        if (packets[0]->error < 0)
749                return 1;
750
751        for (i = 1; i < nb_packets; i++) {
752                if (packets[i]) // Recycle the old get the new
753                        libtrace_ocache_free(&libtrace->packet_freelist, (void **) &packets[i], 1, 1);
754                if (!libtrace_ringbuffer_try_read(&t->rbuffer, (void **) &packets[i])) {
755                        packets[i] = NULL;
756                        break;
757                }
758                // Message wating
759                if (packets[i] == NULL) {
760                        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) &packets[i], 1, 1);
761                        packets[i]->error = -2;
762                        ++i;
763                        break;
764                }
765        }
766       
767        return i;
768        /*if (*packet) {
769                return (*packet)->error;
770        } else {
771                // This is how we do a notify, we send a message before hand to note that the trace is over etc.
772                // And this will notify the perpkt thread to read that message, this is easiest
773                // since cases like pause can also be dealt with this way without actually
774                // having to be the end of the stream.
775                fprintf(stderr, "Got a NULL packet from hasher therefore message waiting\n");
776                return -2;
777        }*/
778}
779
780/**
781 * Tries to read from our queue and returns 1 if a packet was retrieved
782 */
783static inline int try_waiting_queue(libtrace_t *libtrace, libtrace_thread_t * t, libtrace_packet_t **packet, int * ret)
784{
785        libtrace_packet_t* retrived_packet;
786
787        /* Lets see if we have one waiting */
788        if (libtrace_ringbuffer_try_read(&t->rbuffer, (void **) &retrived_packet)) {
789                /* Copy paste from trace_pread_packet_hasher_thread() except that we try read (non-blocking) */
790                assert(retrived_packet);
791
792                if (*packet) // Recycle the old get the new
793                        libtrace_ocache_free(&libtrace->packet_freelist, (void **) packet, 1, 1);
794                *packet = retrived_packet;
795                *ret = (*packet)->error;
796                return 1;
797        }
798        return 0;
799}
800
801/**
802 * Allows us to ensure all threads are finished writing to our threads ring_buffer
803 * before returning EOF/error.
804 */
805inline static int trace_handle_finishing_perpkt(libtrace_t *libtrace, libtrace_packet_t **packet, libtrace_thread_t * t)
806{
807        /* We are waiting for the condition that another thread ends to check
808         * our queue for new data, once all threads end we can go to finished */
809        bool complete = false;
810        int ret;
811
812        do {
813                // Wait for a thread to end
814                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
815
816                // Check before
817                if (libtrace->perpkt_thread_states[THREAD_FINISHING] == libtrace->perpkt_thread_count) {
818                        complete = true;
819                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
820                        continue;
821                }
822
823                ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
824
825                // Check after
826                if (libtrace->perpkt_thread_states[THREAD_FINISHING] == libtrace->perpkt_thread_count) {
827                        complete = true;
828                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
829                        continue;
830                }
831
832                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
833
834                // Always trying to keep our buffer empty for the unlikely case more threads than buffer space want to write into our queue
835                if(try_waiting_queue(libtrace, t, packet, &ret))
836                        return ret;
837        } while (!complete);
838
839        // We can only end up here once all threads complete
840        try_waiting_queue(libtrace, t, packet, &ret);
841
842        return ret;
843        // TODO rethink this logic fix bug here
844}
845
846/**
847 * Expects the libtrace_lock to not be held
848 */
849inline static int trace_finish_perpkt(libtrace_t *libtrace, libtrace_packet_t **packet, libtrace_thread_t * t)
850{
851        thread_change_state(libtrace, t, THREAD_FINISHING, true);
852        return trace_handle_finishing_perpkt(libtrace, packet, t);
853}
854
855/**
856 * This case is much like the dedicated hasher, except that we will become
857 * hasher if we don't have a a packet waiting.
858 *
859 * Note: This is only every used if we have are doing hashing.
860 *
861 * TODO: Can block on zero copy formats such as ring: and dpdk: if the
862 * queue sizes in total are larger than the ring size.
863 *
864 * 1. We read a packet from our buffer
865 * 2. Move that into the packet provided (packet)
866 */
867inline static int trace_pread_packet_hash_locked(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t **packet)
868{
869        int thread, ret/*, psize*/;
870
871        while (1) {
872                if(try_waiting_queue(libtrace, t, packet, &ret))
873                        return ret;
874                // Can still block here if another thread is writing to a full queue
875                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
876
877                // Its impossible for our own queue to overfill, because no one can write
878                // when we are in the lock
879                if(try_waiting_queue(libtrace, t, packet, &ret)) {
880                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
881                        return ret;
882                }
883
884                // Another thread cannot write a packet because a queue has filled up. Is it ours?
885                if (libtrace->perpkt_queue_full) {
886                        contention_stats[t->perpkt_num].wait_for_fill_complete_hits++;
887                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
888                        continue;
889                }
890
891                if (!*packet)
892                        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) packet, 1, 1);
893                assert(*packet);
894
895                // If we fail here we can guarantee that our queue is empty (and no new data will be added because we hold the lock)
896                if (libtrace_halt || ((*packet)->error = trace_read_packet(libtrace, *packet)) <1 /*&& psize != LIBTRACE_MESSAGE_WAITING*/) {
897                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
898                        if (libtrace_halt)
899                                return 0;
900                        else
901                                return (*packet)->error;
902                }
903
904                trace_packet_set_hash(*packet, (*libtrace->hasher)(*packet, libtrace->hasher_data));
905                thread = trace_packet_get_hash(*packet) % libtrace->perpkt_thread_count;
906                if (thread == t->perpkt_num) {
907                        // If it's this thread we must be in order because we checked the buffer once we got the lock
908                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
909                        return (*packet)->error;
910                }
911
912                if (libtrace->perpkt_threads[thread].state != THREAD_FINISHED) {
913                        while (!libtrace_ringbuffer_try_swrite_bl(&libtrace->perpkt_threads[thread].rbuffer, *packet)) {
914                                libtrace->perpkt_queue_full = true;
915                                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
916                                contention_stats[t->perpkt_num].full_queue_hits++;
917                                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
918                        }
919                        *packet = NULL;
920                        libtrace->perpkt_queue_full = false;
921                } else {
922                        /* We can get here if the user closes the thread before natural completion/or error */
923                        assert (!"packet_hash_locked() The user terminated the trace in a abnormal manner");
924                }
925                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
926        }
927}
928
929/**
930 * This case is much like the dedicated hasher, except that we will become
931 * hasher if we don't have a packet waiting.
932 *
933 * TODO: You can lose the tail of a trace if the final thread
934 * fills its own queue and therefore breaks early and doesn't empty the sliding window.
935 *
936 * TODO: Can block on zero copy formats such as ring: and dpdk: if the
937 * queue sizes in total are larger than the ring size.
938 *
939 * 1. We read a packet from our buffer
940 * 2. Move that into the packet provided (packet)
941 */
942inline static int trace_pread_packet_sliding_window(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t **packet)
943{
944        int ret, i, thread/*, psize*/;
945
946        if (t->state == THREAD_FINISHING)
947                return trace_handle_finishing_perpkt(libtrace, packet, t);
948
949        while (1) {
950                // Check if we have packets ready
951                if(try_waiting_queue(libtrace, t, packet, &ret))
952                        return ret;
953
954                // We limit the number of packets we get to the size of the sliding window
955                // such that it is impossible for any given thread to fail to store a packet
956                ASSERT_RET(sem_wait(&libtrace->sem), == 0);
957                /*~~~~Single threaded read of a packet~~~~*/
958                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
959
960                /* Re-check our queue things we might have data waiting */
961                if(try_waiting_queue(libtrace, t, packet, &ret)) {
962                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
963                        ASSERT_RET(sem_post(&libtrace->sem), == 0);
964                        return ret;
965                }
966
967                // TODO put on *proper* condition variable
968                if (libtrace->perpkt_queue_full) {
969                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
970                        ASSERT_RET(sem_post(&libtrace->sem), == 0);
971                        contention_stats[t->perpkt_num].wait_for_fill_complete_hits++;
972                        continue;
973                }
974
975                if (!*packet)
976                        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) packet, 1, 1);
977                assert(*packet);
978
979                if (libtrace_halt || ((*packet)->error = trace_read_packet(libtrace, *packet)) <1 /*&& psize != LIBTRACE_MESSAGE_WAITING*/) {
980                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
981                        ASSERT_RET(sem_post(&libtrace->sem), == 0);
982                        // Finish this thread ensuring that any data written later by another thread is retrieved also
983                        if (libtrace_halt)
984                                return 0;
985                        else
986                                return trace_finish_perpkt(libtrace, packet, t);
987                }
988                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
989
990                /* ~~~~Multiple threads can run the hasher~~~~ */
991                trace_packet_set_hash(*packet, (*libtrace->hasher)(*packet, libtrace->hasher_data));
992
993                /* Yes this is correct opposite read lock for a write operation */
994                ASSERT_RET(pthread_rwlock_rdlock(&libtrace->window_lock), == 0);
995                if (!libtrace_slidingwindow_try_write(&libtrace->sliding_window, trace_packet_get_order(*packet), *packet))
996                        assert(!"Semaphore should stop us from ever overfilling the sliding window");
997                ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
998                *packet = NULL;
999
1000                // Always try read any data from the sliding window
1001                while (libtrace_slidingwindow_read_ready(&libtrace->sliding_window)) {
1002                        ASSERT_RET(pthread_rwlock_wrlock(&libtrace->window_lock), == 0);
1003                        if (libtrace->perpkt_queue_full) {
1004                                // I might be the holdup in which case if I can read my queue I should do that and return
1005                                if(try_waiting_queue(libtrace, t, packet, &ret)) {
1006                                        ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
1007                                        return ret;
1008                                }
1009                                ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
1010                                continue;
1011                        }
1012                        // Read greedily as many as we can
1013                        while (libtrace_slidingwindow_try_read(&libtrace->sliding_window, (void **) packet, NULL)) {
1014                                thread = trace_packet_get_hash(*packet) % libtrace->perpkt_thread_count;
1015                                if (libtrace->perpkt_threads[thread].state != THREAD_FINISHED) {
1016                                        while (!libtrace_ringbuffer_try_swrite_bl(&libtrace->perpkt_threads[thread].rbuffer, *packet)) {
1017                                                if (t->perpkt_num == thread)
1018                                                {
1019                                                        // TODO think about this case more because we have to stop early if this were to happen on the last read
1020                                                        // before EOF/error we might not have emptied the sliding window
1021                                                        printf("!~!~!~!~!~!~In this Code~!~!~!~!\n");
1022                                                        // Its our queue we must have a packet to read out
1023                                                        if(try_waiting_queue(libtrace, t, packet, &ret)) {
1024                                                                // We must be able to write this now 100% without fail
1025                                                                libtrace_ringbuffer_write(&libtrace->perpkt_threads[thread].rbuffer, *packet);
1026                                                                ASSERT_RET(sem_post(&libtrace->sem), == 0);
1027                                                                ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
1028                                                                return ret;
1029                                                        } else {
1030                                                                assert(!"Our queue is full but I cannot read from it??");
1031                                                        }
1032                                                }
1033                                                // Not us we have to give the other threads a chance to write there packets then
1034                                                libtrace->perpkt_queue_full = true;
1035                                                ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
1036                                                for (i = 0; i < libtrace->perpkt_thread_count-1; i++) // Release all other threads to read there packets
1037                                                        ASSERT_RET(sem_post(&libtrace->sem), == 0);
1038
1039                                                contention_stats[t->perpkt_num].full_queue_hits++;
1040                                                ASSERT_RET(pthread_rwlock_wrlock(&libtrace->window_lock), == 0);
1041                                                // Grab these back
1042                                                for (i = 0; i < libtrace->perpkt_thread_count-1; i++) // Release all other threads to read there packets
1043                                                        ASSERT_RET(sem_wait(&libtrace->sem), == 0);
1044                                                libtrace->perpkt_queue_full = false;
1045                                        }
1046                                        ASSERT_RET(sem_post(&libtrace->sem), == 0);
1047                                        *packet = NULL;
1048                                } else {
1049                                        // Cannot write to a queue if no ones waiting (I think this is unreachable)
1050                                        // in the general case (unless the user ends early without proper clean up).
1051                                        assert (!"unreachable code??");
1052                                }
1053                        }
1054                        ASSERT_RET(pthread_rwlock_unlock(&libtrace->window_lock), == 0);
1055                }
1056                // Now we go back to checking our queue anyways
1057        }
1058}
1059
1060
1061/**
1062 * For the first packet of each queue we keep a copy and note the system
1063 * time it was received at.
1064 *
1065 * This is used for finding the first packet when playing back a trace
1066 * in trace time. And can be used by real time applications to print
1067 * results out every XXX seconds.
1068 */
1069void store_first_packet(libtrace_t *libtrace, libtrace_packet_t *packet, libtrace_thread_t *t)
1070{
1071        if (!t->recorded_first) {
1072                struct timeval tv;
1073                libtrace_packet_t * dup;
1074                // For what it's worth we can call these outside of the lock
1075                gettimeofday(&tv, NULL);
1076                dup = trace_copy_packet(packet);
1077                ASSERT_RET(pthread_spin_lock(&libtrace->first_packets.lock), == 0);
1078                libtrace->first_packets.packets[t->perpkt_num].packet = dup;
1079                //printf("Stored first packet time=%f\n", trace_get_seconds(dup));
1080                memcpy(&libtrace->first_packets.packets[t->perpkt_num].tv, &tv, sizeof(tv));
1081                // Now update the first
1082                libtrace->first_packets.count++;
1083                if (libtrace->first_packets.count == 1) {
1084                        // We the first entry hence also the first known packet
1085                        libtrace->first_packets.first = t->perpkt_num;
1086                } else {
1087                        // Check if we are newer than the previous 'first' packet
1088                        size_t first = libtrace->first_packets.first;
1089                        if (trace_get_seconds(dup) <
1090                                trace_get_seconds(libtrace->first_packets.packets[first].packet))
1091                                libtrace->first_packets.first = t->perpkt_num;
1092                }
1093                ASSERT_RET(pthread_spin_unlock(&libtrace->first_packets.lock), == 0);
1094                libtrace_message_t mesg = {0};
1095                mesg.code = MESSAGE_FIRST_PACKET;
1096                trace_send_message_to_reporter(libtrace, &mesg);
1097                t->recorded_first = true;
1098        }
1099}
1100
1101/**
1102 * Returns 1 if it's certain that the first packet is truly the first packet
1103 * rather than a best guess based upon threads that have published so far.
1104 * Otherwise 0 is returned.
1105 * It's recommended that this result is stored rather than calling this
1106 * function again.
1107 */
1108DLLEXPORT int retrive_first_packet(libtrace_t *libtrace, libtrace_packet_t **packet, struct timeval **tv)
1109{
1110        int ret = 0;
1111        ASSERT_RET(pthread_spin_lock(&libtrace->first_packets.lock), == 0);
1112        if (libtrace->first_packets.count) {
1113                *packet = libtrace->first_packets.packets[libtrace->first_packets.first].packet;
1114                *tv = &libtrace->first_packets.packets[libtrace->first_packets.first].tv;
1115                if (libtrace->first_packets.count == (size_t) libtrace->perpkt_thread_count) {
1116                        ret = 1;
1117                } else {
1118                        struct timeval curr_tv;
1119                        // If a second has passed since the first entry we will assume this is the very first packet
1120                        gettimeofday(&curr_tv, NULL);
1121                        if (curr_tv.tv_sec > (*tv)->tv_sec) {
1122                                if(curr_tv.tv_usec > (*tv)->tv_usec || curr_tv.tv_sec - (*tv)->tv_sec > 1) {
1123                                        ret = 1;
1124                                }
1125                        }
1126                }
1127        } else {
1128                *packet = NULL;
1129                *tv = NULL;
1130        }
1131        ASSERT_RET(pthread_spin_unlock(&libtrace->first_packets.lock), == 0);
1132        return ret;
1133}
1134
1135
1136DLLEXPORT uint64_t tv_to_usec(struct timeval *tv)
1137{
1138        return (uint64_t) tv->tv_sec*1000000ull + (uint64_t) tv->tv_usec;
1139}
1140
1141inline static struct timeval usec_to_tv(uint64_t usec)
1142{
1143        struct timeval tv;
1144        tv.tv_sec = usec / 1000000;
1145        tv.tv_usec = usec % 1000000;
1146        return tv;
1147}
1148
1149/** Similar to delay_tracetime but send messages to all threads periodically */
1150static void* reporter_entry(void *data) {
1151        libtrace_message_t message = {0};
1152        libtrace_t *trace = (libtrace_t *)data;
1153        libtrace_thread_t *t = &trace->reporter_thread;
1154        size_t res_size;
1155        libtrace_vector_t results;
1156        libtrace_vector_init(&results, sizeof(libtrace_result_t));
1157        fprintf(stderr, "Reporter thread starting\n");
1158        libtrace_result_t result;
1159        size_t i;
1160
1161        message.code = MESSAGE_STARTING;
1162        message.sender = t;
1163        (*trace->reporter)(trace, NULL, &message);
1164        message.code = MESSAGE_RESUMING;
1165        (*trace->reporter)(trace, NULL, &message);
1166
1167        while (!trace_finished(trace)) {
1168
1169                //while ( != LIBTRACE_MQ_FAILED) { }
1170                libtrace_message_queue_get(&t->messages, &message);
1171
1172                switch (message.code) {
1173                        // Check for results
1174                        case MESSAGE_POST_REPORTER:
1175                                res_size = trace_get_results(trace, &results);
1176                                for (i = 0; i < res_size; i++) {
1177                                        ASSERT_RET(libtrace_vector_get(&results, i, (void *) &result), == 1);
1178                                        (*trace->reporter)(trace, &result, NULL);
1179                                }
1180                                break;
1181                        case MESSAGE_DO_PAUSE:
1182                                message.code = MESSAGE_PAUSING;
1183                                message.sender = t;
1184                                (*trace->reporter)(trace, NULL, &message);
1185                                trace_thread_pause(trace, t);
1186                                message.code = MESSAGE_RESUMING;
1187                                (*trace->reporter)(trace, NULL, &message);
1188                                break;
1189                        default:
1190                                (*trace->reporter)(trace, NULL, &message);
1191                }
1192        }
1193
1194        // Flush out whats left now all our threads have finished
1195        res_size = trace_get_results(trace, &results);
1196        for (i = 0; i < res_size; i++) {
1197                ASSERT_RET(libtrace_vector_get(&results, i, (void *) &result), == 1);
1198                (*trace->reporter)(trace, &result, NULL);
1199        }
1200
1201        // GOODBYE
1202        message.code = MESSAGE_PAUSING;
1203        message.sender = t;
1204        (*trace->reporter)(trace, NULL, &message);
1205        message.code = MESSAGE_STOPPING;
1206        (*trace->reporter)(trace, NULL, &message);
1207
1208        thread_change_state(trace, &trace->reporter_thread, THREAD_FINISHED, true);
1209        print_memory_stats();
1210        return NULL;
1211}
1212
1213/** Similar to delay_tracetime but send messages to all threads periodically */
1214static void* keepalive_entry(void *data) {
1215        struct timeval prev, next;
1216        libtrace_message_t message = {0};
1217        libtrace_t *trace = (libtrace_t *)data;
1218        uint64_t next_release;
1219        fprintf(stderr, "keepalive thread is starting\n");
1220
1221        gettimeofday(&prev, NULL);
1222        message.code = MESSAGE_TICK;
1223        while (trace->state != STATE_FINSHED) {
1224                fd_set rfds;
1225                next_release = tv_to_usec(&prev) + (trace->config.tick_interval * 1000);
1226                gettimeofday(&next, NULL);
1227                if (next_release > tv_to_usec(&next)) {
1228                        next = usec_to_tv(next_release - tv_to_usec(&next));
1229                        // Wait for timeout or a message
1230                        FD_ZERO(&rfds);
1231                FD_SET(libtrace_message_queue_get_fd(&trace->keepalive_thread.messages), &rfds);
1232                        if (select(libtrace_message_queue_get_fd(&trace->keepalive_thread.messages)+1, &rfds, NULL, NULL, &next) == 1) {
1233                                libtrace_message_t msg;
1234                                libtrace_message_queue_get(&trace->keepalive_thread.messages, &msg);
1235                                assert(msg.code == MESSAGE_DO_STOP);
1236                                goto done;
1237                        }
1238                }
1239                prev = usec_to_tv(next_release);
1240                if (trace->state == STATE_RUNNING) {
1241                        message.additional.uint64 = tv_to_usec(&prev);
1242                        trace_send_message_to_perpkts(trace, &message);
1243                }
1244        }
1245done:
1246
1247        thread_change_state(trace, &trace->keepalive_thread, THREAD_FINISHED, true);
1248        return NULL;
1249}
1250
1251/**
1252 * Delays a packets playback so the playback will be in trace time
1253 */
1254static inline void delay_tracetime(libtrace_t *libtrace, libtrace_packet_t *packet, libtrace_thread_t *t) {
1255        struct timeval curr_tv, pkt_tv;
1256        uint64_t next_release = t->tracetime_offset_usec; // Time at which to release the packet
1257        uint64_t curr_usec;
1258        /* Tracetime we might delay releasing this packet */
1259        if (!t->tracetime_offset_usec) {
1260                libtrace_packet_t * first_pkt;
1261                struct timeval *sys_tv;
1262                int64_t initial_offset;
1263                int stable = retrive_first_packet(libtrace, &first_pkt, &sys_tv);
1264                assert(first_pkt);
1265                pkt_tv = trace_get_timeval(first_pkt);
1266                initial_offset = (int64_t)tv_to_usec(sys_tv) - (int64_t)tv_to_usec(&pkt_tv);
1267                if (stable)
1268                        // 0->1 because 0 is used to mean unset
1269                        t->tracetime_offset_usec = initial_offset ? initial_offset: 1;
1270                next_release = initial_offset;
1271        }
1272        /* next_release == offset */
1273        pkt_tv = trace_get_timeval(packet);
1274        next_release += tv_to_usec(&pkt_tv);
1275        gettimeofday(&curr_tv, NULL);
1276        curr_usec = tv_to_usec(&curr_tv);
1277        if (next_release > curr_usec) {
1278                // We need to wait
1279                struct timeval delay_tv = usec_to_tv(next_release-curr_usec);
1280                //printf("WAITING for %d.%d next=%"PRIu64" curr=%"PRIu64" seconds packettime %f\n", delay_tv.tv_sec, delay_tv.tv_usec, next_release, curr_usec, trace_get_seconds(packet));
1281                select(0, NULL, NULL, NULL, &delay_tv);
1282        }
1283}
1284
1285/* Read one packet from the trace into a buffer. Note that this function will
1286 * block until a packet is read (or EOF is reached).
1287 *
1288 * @param libtrace      the libtrace opaque pointer
1289 * @param packet        the packet opaque pointer
1290 * @returns 0 on EOF, negative value on error
1291 *
1292 * Note this is identical to read_packet but calls pread_packet instead of
1293 * read packet in the format.
1294 *
1295 */
1296static inline int trace_pread_packet_wrapper(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t *packet) {
1297
1298        assert(libtrace && "You called trace_read_packet() with a NULL libtrace parameter!\n");
1299        if (trace_is_err(libtrace))
1300                return -1;
1301        if (!libtrace->started) {
1302                trace_set_err(libtrace,TRACE_ERR_BAD_STATE,"You must call libtrace_start() before trace_read_packet()\n");
1303                return -1;
1304        }
1305        if (!(packet->buf_control==TRACE_CTRL_PACKET || packet->buf_control==TRACE_CTRL_EXTERNAL)) {
1306                trace_set_err(libtrace,TRACE_ERR_BAD_STATE,"Packet passed to trace_read_packet() is invalid\n");
1307                return -1;
1308        }
1309        assert(packet);
1310
1311        if (libtrace->format->read_packet) {
1312                do {
1313                        size_t ret;
1314                        /* Finalise the packet, freeing any resources the format module
1315                         * may have allocated it and zeroing all data associated with it.
1316                         */
1317                        trace_fin_packet(packet);
1318                        /* Store the trace we are reading from into the packet opaque
1319                         * structure */
1320                        packet->trace = libtrace;
1321                        ret=libtrace->format->pread_packet(libtrace, t, packet);
1322                        if (ret==(size_t)-1 || ret==(size_t)-2 || ret==0) {
1323                                return ret;
1324                        }
1325                        if (libtrace->filter) {
1326                                /* If the filter doesn't match, read another
1327                                 * packet
1328                                 */
1329                                if (!trace_apply_filter(libtrace->filter,packet)){
1330                                        ++libtrace->filtered_packets;
1331                                        continue;
1332                                }
1333                        }
1334                        if (libtrace->snaplen>0) {
1335                                /* Snap the packet */
1336                                trace_set_capture_length(packet,
1337                                                libtrace->snaplen);
1338                        }
1339                       
1340                        ++t->accepted_packets;
1341                        // TODO look into this better
1342                        trace_packet_set_order(packet, trace_get_erf_timestamp(packet));
1343                        //trace_packet_set_order(packet, libtrace->accepted_packets);
1344                        //++libtrace->accepted_packets;
1345                        return ret;
1346                } while(1);
1347        }
1348        trace_set_err(libtrace,TRACE_ERR_UNSUPPORTED,"This format does not support reading packets\n");
1349        return ~0U;
1350}
1351
1352/**
1353 * Read packets from the parallel trace
1354 * @return the number of packets read, null packets indicate messages. Check packet->error before
1355 * assuming a packet is valid.
1356 */
1357static size_t trace_pread_packet(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t *packets[], size_t nb_packets)
1358{
1359        size_t ret;
1360        size_t i;
1361        assert(nb_packets);
1362
1363        for (i = 0; i < nb_packets; i++) {
1364                // Cleanup the packet passed back
1365                if (packets[i])
1366                        trace_fin_packet(packets[i]);
1367        }
1368
1369        if (trace_supports_parallel(libtrace) && !trace_has_dedicated_hasher(libtrace)) {
1370                if (!packets[0])
1371                        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **)packets, 1, 1);
1372                packets[0]->error = trace_pread_packet_wrapper(libtrace, t, *packets);
1373                ret = 1;
1374        } else if (trace_has_dedicated_hasher(libtrace)) {
1375                ret = trace_pread_packet_hasher_thread(libtrace, t, packets, nb_packets);
1376        } else if (!trace_has_dedicated_hasher(libtrace)) {
1377                /* We don't care about which core a packet goes to */
1378                ret = trace_pread_packet_first_in_first_served(libtrace, t, packets, nb_packets);
1379        } /* else {
1380                ret = trace_pread_packet_hash_locked(libtrace, packet);
1381        }*/
1382
1383        // Formats can also optionally do this internally to ensure the first
1384        // packet is always reported correctly
1385        assert(ret);
1386        assert(ret <= nb_packets);
1387        if (packets[0]->error > 0) {
1388                store_first_packet(libtrace, packets[0], t);
1389                if (libtrace->tracetime)
1390                        delay_tracetime(libtrace, packets[0], t);
1391        }
1392
1393        return ret;
1394}
1395
1396/* Starts perpkt threads
1397 * @return threads_started
1398 */
1399static inline int trace_start_perpkt_threads (libtrace_t *libtrace) {
1400        int i;
1401        char name[16];
1402        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1403                libtrace_thread_t *t = &libtrace->perpkt_threads[i];
1404                ASSERT_RET(pthread_create(&t->tid, NULL, perpkt_threads_entry, (void *) libtrace), == 0);
1405                snprintf(name, 16, "perpkt-%d", i);
1406                pthread_setname_np(t->tid, name);
1407        }
1408        return libtrace->perpkt_thread_count;
1409}
1410
1411/* Start an input trace in a parallel fashion, or restart a paused trace.
1412 *
1413 * NOTE: libtrace lock is held for the majority of this function
1414 *
1415 * @param libtrace the input trace to start
1416 * @param global_blob some global data you can share with the new perpkt threads
1417 * @returns 0 on success
1418 */
1419DLLEXPORT int trace_pstart(libtrace_t *libtrace, void* global_blob, fn_per_pkt per_pkt, fn_reporter reporter)
1420{
1421        int i;
1422        char name[16];
1423        sigset_t sig_before, sig_block_all;
1424        assert(libtrace);
1425        if (trace_is_err(libtrace)) {
1426                return -1;
1427        }
1428       
1429        // NOTE: Until the trace is started we wont have a libtrace_lock initialised
1430        if (libtrace->state != STATE_NEW) {
1431                int err = 0;
1432                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1433                if (libtrace->state != STATE_PAUSED) {
1434                        trace_set_err(libtrace, TRACE_ERR_BAD_STATE,
1435                                "The trace(%s) has already been started and is not paused!!", libtrace->uridata);
1436                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1437                        return -1;
1438                }
1439               
1440                // Update the per_pkt function, or reuse the old one
1441                if (per_pkt)
1442                        libtrace->per_pkt = per_pkt;
1443
1444                if (reporter)
1445                        libtrace->reporter = reporter;
1446
1447                assert(libtrace_parallel);
1448                assert(!libtrace->perpkt_thread_states[THREAD_RUNNING]);
1449                assert(libtrace->per_pkt);
1450               
1451                if (libtrace->perpkt_thread_count > 1 && trace_supports_parallel(libtrace) && !trace_has_dedicated_hasher(libtrace)) {
1452                        fprintf(stderr, "Restarting trace pstart_input()\n");
1453                        err = libtrace->format->pstart_input(libtrace);
1454                } else {
1455                        if (libtrace->format->start_input) {
1456                                fprintf(stderr, "Restarting trace start_input()\n");
1457                                err = libtrace->format->start_input(libtrace);
1458                        }
1459                }
1460               
1461                if (err == 0) {
1462                        libtrace->started = true;
1463                        libtrace_change_state(libtrace, STATE_RUNNING, false);
1464                }
1465                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1466                return err;
1467        }
1468
1469        assert(libtrace->state == STATE_NEW);
1470        libtrace_parallel = 1;
1471
1472        // Store the user defined things against the trace
1473        libtrace->global_blob = global_blob;
1474        libtrace->per_pkt = per_pkt;
1475        libtrace->reporter = reporter;
1476
1477        ASSERT_RET(pthread_mutex_init(&libtrace->libtrace_lock, NULL), == 0);
1478        ASSERT_RET(pthread_cond_init(&libtrace->perpkt_cond, NULL), == 0);
1479        ASSERT_RET(pthread_rwlock_init(&libtrace->window_lock, NULL), == 0);
1480        // Grab the lock
1481        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1482
1483        // Set default buffer sizes
1484        if (libtrace->config.hasher_queue_size <= 0)
1485                libtrace->config.hasher_queue_size = 1000;
1486
1487        if (libtrace->perpkt_thread_count <= 0) {
1488                // TODO add BSD support
1489                libtrace->perpkt_thread_count = sysconf(_SC_NPROCESSORS_ONLN);
1490                if (libtrace->perpkt_thread_count <= 0)
1491                        // Lets just use one
1492                        libtrace->perpkt_thread_count = 1;
1493        }
1494
1495        if (libtrace->config.reporter_thold <= 0)
1496                libtrace->config.reporter_thold = 100;
1497        if (libtrace->config.burst_size <= 0)
1498                libtrace->config.burst_size = 10;
1499        if (libtrace->config.packet_thread_cache_size <= 0)
1500                libtrace->config.packet_thread_cache_size = 20;
1501        if (libtrace->config.packet_global_cache_size <= 0)
1502                libtrace->config.packet_global_cache_size = (libtrace->config.hasher_queue_size + 1) * libtrace->perpkt_thread_count;
1503
1504        if (libtrace->config.packet_global_cache_size <
1505                (libtrace->config.hasher_queue_size + 1) * libtrace->perpkt_thread_count)
1506                fprintf(stderr, "WARNING deadlocks may occur and extra memory allocating buffer sizes (packet_freelist_size) mismatched\n");
1507
1508        libtrace->started = true; // Before we start the threads otherwise we could have issues
1509        libtrace_change_state(libtrace, STATE_RUNNING, false);
1510        /* Disable signals - Pthread signal handling */
1511
1512        sigemptyset(&sig_block_all);
1513
1514        ASSERT_RET(pthread_sigmask(SIG_SETMASK, &sig_block_all, &sig_before), == 0);
1515
1516        // If we are using a hasher start it
1517        // If single threaded we don't need a hasher
1518        if (libtrace->perpkt_thread_count > 1 && libtrace->hasher && libtrace->hasher_type != HASHER_HARDWARE) {
1519                libtrace_thread_t *t = &libtrace->hasher_thread;
1520                t->trace = libtrace;
1521                t->ret = NULL;
1522                t->type = THREAD_HASHER;
1523                t->state = THREAD_RUNNING;
1524                libtrace_message_queue_init(&t->messages, sizeof(libtrace_message_t));
1525                ASSERT_RET(pthread_create(&t->tid, NULL, hasher_start, (void *) libtrace), == 0);
1526                snprintf(name, sizeof(name), "hasher-thread");
1527                pthread_setname_np(t->tid, name);
1528        } else {
1529                libtrace->hasher_thread.type = THREAD_EMPTY;
1530        }
1531
1532        libtrace_ocache_init(&libtrace->packet_freelist,
1533                                                 (void* (*)()) trace_create_packet,
1534                                                 (void (*)(void *))trace_destroy_packet,
1535                                                 libtrace->config.packet_thread_cache_size,
1536                                                 libtrace->config.packet_global_cache_size * 4,
1537                                                 libtrace->config.fixed_packet_count);
1538        // Unused slidingwindow code
1539        //libtrace_slidingwindow_init(&libtrace->sliding_window, libtrace->packet_freelist_size, 0);
1540        //ASSERT_RET(sem_init(&libtrace->sem, 0, libtrace->packet_freelist_size), == 0);
1541
1542        // This will be applied to every new thread that starts, i.e. they will block all signals
1543        // Lets start a fixed number of reading threads
1544
1545        /* Ready some storages */
1546        libtrace->first_packets.first = 0;
1547        libtrace->first_packets.count = 0;
1548        ASSERT_RET(pthread_spin_init(&libtrace->first_packets.lock, 0), == 0);
1549        libtrace->first_packets.packets = calloc(libtrace->perpkt_thread_count, sizeof(struct  __packet_storage_magic_type));
1550
1551
1552        /* Ready all of our perpkt threads - they are started later */
1553        libtrace->perpkt_threads = calloc(sizeof(libtrace_thread_t), libtrace->perpkt_thread_count);
1554        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1555                libtrace_thread_t *t = &libtrace->perpkt_threads[i];
1556                t->trace = libtrace;
1557                t->ret = NULL;
1558                t->type = THREAD_PERPKT;
1559                t->state = THREAD_RUNNING;
1560                t->user_data = NULL;
1561                // t->tid DONE on create
1562                t->perpkt_num = i;
1563                if (libtrace->hasher)
1564                        libtrace_ringbuffer_init(&t->rbuffer, libtrace->config.hasher_queue_size, LIBTRACE_RINGBUFFER_POLLING);
1565                // Depending on the mode vector or deque might be chosen
1566                libtrace_vector_init(&t->vector, sizeof(libtrace_result_t));
1567                libtrace_deque_init(&t->deque, sizeof(libtrace_result_t));
1568                libtrace_message_queue_init(&t->messages, sizeof(libtrace_message_t));
1569                t->recorded_first = false;
1570                t->tracetime_offset_usec = 0;;
1571        }
1572
1573        int threads_started = 0;
1574        /* Setup the trace and start our threads */
1575        if (libtrace->perpkt_thread_count > 1 && trace_supports_parallel(libtrace) && !trace_has_dedicated_hasher(libtrace)) {
1576                printf("This format has direct support for p's\n");
1577                threads_started = libtrace->format->pstart_input(libtrace);
1578        } else {
1579                if (libtrace->format->start_input) {
1580                        threads_started=libtrace->format->start_input(libtrace);
1581                }
1582        }
1583        if (threads_started == 0)
1584                threads_started = trace_start_perpkt_threads(libtrace);
1585
1586        libtrace->reporter_thread.type = THREAD_REPORTER;
1587        libtrace->reporter_thread.state = THREAD_RUNNING;
1588        libtrace_message_queue_init(&libtrace->reporter_thread.messages, sizeof(libtrace_message_t));
1589        if (reporter) {
1590                // Got a real reporter
1591                ASSERT_RET(pthread_create(&libtrace->reporter_thread.tid, NULL, reporter_entry, (void *) libtrace), == 0);
1592        } else {
1593                // Main thread is reporter
1594                libtrace->reporter_thread.tid = pthread_self();
1595        }
1596
1597        if (libtrace->config.tick_interval > 0) {
1598                libtrace->keepalive_thread.type = THREAD_KEEPALIVE;
1599                libtrace->keepalive_thread.state = THREAD_RUNNING;
1600                libtrace_message_queue_init(&libtrace->keepalive_thread.messages, sizeof(libtrace_message_t));
1601                ASSERT_RET(pthread_create(&libtrace->keepalive_thread.tid, NULL, keepalive_entry, (void *) libtrace), == 0);
1602        }
1603
1604        for (i = 0; i < THREAD_STATE_MAX; ++i) {
1605                libtrace->perpkt_thread_states[i] = 0;
1606        }
1607        libtrace->perpkt_thread_states[THREAD_RUNNING] = threads_started;
1608
1609        // Revert back - Allow signals again
1610        ASSERT_RET(pthread_sigmask(SIG_SETMASK, &sig_before, NULL), == 0);
1611        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1612
1613        if (threads_started < 0)
1614                // Error
1615                return threads_started;
1616
1617        // TODO fix these leaks etc
1618        if (libtrace->perpkt_thread_count != threads_started)
1619                fprintf(stderr, "Warning started threads not equal requested s=%d r=%d", threads_started, libtrace->perpkt_thread_count);
1620
1621
1622        return 0;
1623}
1624
1625/**
1626 * Pauses a trace, this should only be called by the main thread
1627 * 1. Set started = false
1628 * 2. All perpkt threads are paused waiting on a condition var
1629 * 3. Then call ppause on the underlying format if found
1630 * 4. The traces state is paused
1631 *
1632 * Once done you should be able to modify the trace setup and call pstart again
1633 * TODO handle changing thread numbers
1634 */
1635DLLEXPORT int trace_ppause(libtrace_t *libtrace)
1636{
1637        libtrace_thread_t *t;
1638        int i;
1639        assert(libtrace);
1640       
1641        t = get_thread_table(libtrace);
1642        // Check state from within the lock if we are going to change it
1643        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1644        if (!libtrace->started || libtrace->state != STATE_RUNNING) {
1645                fprintf(stderr, "pause failed started=%d state=%s (%d)\n", libtrace->started, get_trace_state_name(libtrace->state), libtrace->state);
1646                trace_set_err(libtrace,TRACE_ERR_BAD_STATE, "You must call trace_start() before calling trace_ppause()");
1647                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1648                return -1;
1649        }
1650
1651        libtrace_change_state(libtrace, STATE_PAUSING, false);
1652        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1653
1654        // Special case handle the hasher thread case
1655        if (trace_has_dedicated_hasher(libtrace)) {
1656                fprintf(stderr, "Hasher thread running we deal with this special!\n");
1657                libtrace_message_t message = {0};
1658                message.code = MESSAGE_DO_PAUSE;
1659                trace_send_message_to_thread(libtrace, &libtrace->hasher_thread, &message);
1660                // Wait for it to pause
1661                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1662                while (libtrace->hasher_thread.state == THREAD_RUNNING) {
1663                        ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1664                }
1665                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1666        }
1667
1668        fprintf(stderr, "Sending messages \n");
1669        // Stop threads, skip this one if it's a perpkt
1670        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1671                if (&libtrace->perpkt_threads[i] != t) {
1672                        libtrace_message_t message = {0};
1673                        message.code = MESSAGE_DO_PAUSE;
1674                        trace_send_message_to_thread(libtrace, &libtrace->perpkt_threads[i], &message);
1675                        if(trace_has_dedicated_hasher(libtrace)) {
1676                                // The hasher has stopped and other threads have messages waiting therefore
1677                                // If the queues are empty the other threads would have no data
1678                                // So send some NULL packets to simply ask the threads to check there message queues
1679                                // We are the only writer since hasher has paused
1680                                libtrace_ringbuffer_write(&libtrace->perpkt_threads[i].rbuffer, NULL);
1681                        }
1682                } else {
1683                        fprintf(stderr, "Mapper threads should not be used to pause a trace this could cause any number of problems!!\n");
1684                }
1685        }
1686
1687        // Deal with the reporter
1688        if (trace_has_dedicated_reporter(libtrace)) {
1689                fprintf(stderr, "Reporter thread running we deal with this special!\n");
1690                libtrace_message_t message = {0};
1691                message.code = MESSAGE_DO_PAUSE;
1692                trace_send_message_to_thread(libtrace, &libtrace->reporter_thread, &message);
1693                // Wait for it to pause
1694                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1695                while (libtrace->reporter_thread.state == THREAD_RUNNING) {
1696                        ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1697                }
1698                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1699        }
1700
1701        // Formats must support native message handling if a message is ready
1702        // Approach per Perry's suggestion is a non-blocking read
1703        // followed by a blocking read. XXX STRIP THIS OUT
1704
1705        if (t) {
1706                // A perpkt is doing the pausing, interesting, fake an extra thread paused
1707                // We rely on the user to *not* return before starting the trace again
1708                thread_change_state(libtrace, t, THREAD_PAUSED, true);
1709        }
1710
1711        fprintf(stderr, "Asking threads to pause\n");
1712
1713        // Wait for all threads to pause
1714        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1715        while(libtrace->perpkt_thread_states[THREAD_RUNNING]) {
1716                ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1717        }
1718        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1719
1720        fprintf(stderr, "Threads have paused\n");
1721
1722        if (trace_supports_parallel(libtrace) && !trace_has_dedicated_hasher(libtrace)) {
1723                uint64_t tmp_stats;
1724                libtrace->dropped_packets = trace_get_dropped_packets(libtrace);
1725                libtrace->received_packets = trace_get_received_packets(libtrace);
1726                if (libtrace->format->get_filtered_packets) {
1727                        if ((tmp_stats = libtrace->format->get_filtered_packets(libtrace)) != UINT64_MAX) {
1728                                libtrace->filtered_packets += tmp_stats;
1729                        }
1730                }
1731                libtrace->started = false;
1732                if (libtrace->format->ppause_input)
1733                        libtrace->format->ppause_input(libtrace);
1734                // TODO What happens if we don't have pause input??
1735        } else {
1736                int err;
1737                fprintf(stderr, "Trace is not parallel so we are doing a normal pause %s\n", libtrace->uridata);
1738                err = trace_pause(libtrace);
1739                // We should handle this a bit better
1740                if (err)
1741                        return err;
1742        }
1743
1744        // Only set as paused after the pause has been called on the trace
1745        libtrace_change_state(libtrace, STATE_PAUSED, true);
1746        return 0;
1747}
1748
1749/**
1750 * Stop trace finish prematurely as though it meet an EOF
1751 * This should only be called by the main thread
1752 * 1. Calls ppause
1753 * 2. Sends a message asking for threads to finish
1754 * 3. Releases threads which will pause
1755 */
1756DLLEXPORT int trace_pstop(libtrace_t *libtrace)
1757{
1758        int i, err;
1759        libtrace_message_t message = {0};
1760        assert(libtrace);
1761
1762        // Ensure all threads have paused and the underlying trace format has
1763        // been closed and all packets associated are cleaned up
1764        // Pause will do any state checks for us
1765        err = trace_ppause(libtrace);
1766        if (err)
1767                return err;
1768
1769        // Now send a message asking the threads to stop
1770        // This will be retrieved before trying to read another packet
1771       
1772        message.code = MESSAGE_DO_STOP;
1773        trace_send_message_to_perpkts(libtrace, &message);
1774        if (trace_has_dedicated_hasher(libtrace))
1775                trace_send_message_to_thread(libtrace, &libtrace->hasher_thread, &message);
1776       
1777        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1778                trace_send_message_to_thread(libtrace, &libtrace->perpkt_threads[i], &message);
1779        }
1780
1781        // Now release the threads and let them stop
1782        libtrace_change_state(libtrace, STATE_FINSHED, true);
1783        return 0;
1784}
1785
1786/**
1787 * Set the hasher type along with a selected function, if hardware supports
1788 * that generic type of hashing it will be used otherwise the supplied
1789 * hasher function will be used and passed data when called.
1790 *
1791 * @return 0 if successful otherwise -1 on error
1792 */
1793DLLEXPORT int trace_set_hasher(libtrace_t *trace, enum hasher_types type, fn_hasher hasher, void *data) {
1794        int ret = -1;
1795        if (type == HASHER_HARDWARE || (type == HASHER_CUSTOM && !hasher) || (type == HASHER_BALANCE && hasher)) {
1796                return -1;
1797        }
1798
1799        // Save the requirements
1800        trace->hasher_type = type;
1801        if (hasher) {
1802                trace->hasher = hasher;
1803                trace->hasher_data = data;
1804        } else {
1805                trace->hasher = NULL;
1806                // TODO consider how to handle freeing this
1807                trace->hasher_data = NULL;
1808        }
1809
1810        // Try push this to hardware - NOTE hardware could do custom if
1811        // there is a more efficient way to apply it, in this case
1812        // it will simply grab the function out of libtrace_t
1813        if (trace->format->pconfig_input)
1814                ret = trace->format->pconfig_input(trace, TRACE_OPTION_SET_HASHER, &type);
1815
1816        if (ret == -1) {
1817                // We have to deal with this ourself
1818                // This most likely means single threaded reading of the trace
1819                if (!hasher) {
1820                        switch (type)
1821                        {
1822                                case HASHER_CUSTOM:
1823                                case HASHER_BALANCE:
1824                                        return 0;
1825                                case HASHER_BIDIRECTIONAL:
1826                                        trace->hasher = (fn_hasher) toeplitz_hash_packet;
1827                                        trace->hasher_data = calloc(1, sizeof(toeplitz_conf_t));
1828                                        toeplitz_init_config(trace->hasher_data, 1);
1829                                        return 0;
1830                                case HASHER_UNIDIRECTIONAL:
1831                                        trace->hasher = (fn_hasher) toeplitz_hash_packet;
1832                                        trace->hasher_data = calloc(1, sizeof(toeplitz_conf_t));
1833                                        toeplitz_init_config(trace->hasher_data, 0);
1834                                        return 0;
1835                                case HASHER_HARDWARE:
1836                                        return -1;
1837                        }
1838                        return -1;
1839                }
1840        } else {
1841                // The hardware is dealing with this yay
1842                trace->hasher_type = HASHER_HARDWARE;
1843        }
1844
1845        return 0;
1846}
1847
1848// Waits for all threads to finish
1849DLLEXPORT void trace_join(libtrace_t *libtrace) {
1850        int i;
1851
1852        /* Firstly wait for the perpkt threads to finish, since these are
1853         * user controlled */
1854        for (i=0; i< libtrace->perpkt_thread_count; i++) {
1855                //printf("Waiting to join with perpkt #%d\n", i);
1856                ASSERT_RET(pthread_join(libtrace->perpkt_threads[i].tid, NULL), == 0);
1857                //printf("Joined with perpkt #%d\n", i);
1858                // So we must do our best effort to empty the queue - so
1859                // the producer (or any other threads) don't block.
1860                libtrace_packet_t * packet;
1861                assert(libtrace->perpkt_threads[i].state == THREAD_FINISHED);
1862                while(libtrace_ringbuffer_try_read(&libtrace->perpkt_threads[i].rbuffer, (void **) &packet))
1863                        if (packet) // This could be NULL iff the perpkt finishes early
1864                                trace_destroy_packet(packet);
1865        }
1866
1867        /* Now the hasher */
1868        // XXX signal it to stop if it hasn't already we should never be in this situation!!
1869        if (trace_has_dedicated_hasher(libtrace)) {
1870                fprintf(stderr, "Waiting to join with the hasher\n");
1871                pthread_join(libtrace->hasher_thread.tid, NULL);
1872                fprintf(stderr, "Joined with the hasher\n");
1873                assert(libtrace->hasher_thread.state == THREAD_FINISHED);
1874        }
1875
1876        // Now that everything is finished nothing can be touching our
1877        // buffers so clean them up
1878        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1879                // Its possible 1 packet got added by the reporter (or 1 per any other thread) since we cleaned up
1880                // if they lost timeslice before-during a write
1881                libtrace_packet_t * packet;
1882                while(libtrace_ringbuffer_try_read(&libtrace->perpkt_threads[i].rbuffer, (void **) &packet))
1883                        trace_destroy_packet(packet);
1884                if (libtrace->hasher) {
1885                        assert(libtrace_ringbuffer_is_empty(&libtrace->perpkt_threads[i].rbuffer));
1886                        libtrace_ringbuffer_destroy(&libtrace->perpkt_threads[i].rbuffer);
1887                }
1888                // Cannot destroy vector yet, this happens with trace_destroy
1889        }
1890        // TODO consider perpkt threads marking trace as finished before join is called
1891        libtrace_change_state(libtrace, STATE_FINSHED, true);
1892
1893        if (trace_has_dedicated_reporter(libtrace)) {
1894                fprintf(stderr, "Waiting to join with the reporter\n");
1895                pthread_join(libtrace->reporter_thread.tid, NULL);
1896                fprintf(stderr, "Joined with the reporter\n");
1897                assert(libtrace->reporter_thread.state == THREAD_FINISHED);
1898        }
1899       
1900        // Wait for the tick (keepalive) thread if it has been started
1901        if (libtrace->keepalive_thread.type == THREAD_KEEPALIVE) {
1902                libtrace_message_t msg = {0};
1903                msg.code = MESSAGE_DO_STOP;
1904                fprintf(stderr, "Waiting to join with the keepalive\n");
1905                trace_send_message_to_thread(libtrace, &libtrace->keepalive_thread, &msg);
1906                pthread_join(libtrace->keepalive_thread.tid, NULL);
1907                fprintf(stderr, "Joined with with the keepalive\n");
1908        }
1909       
1910        libtrace_change_state(libtrace, STATE_JOINED, true);
1911        print_memory_stats();
1912}
1913
1914DLLEXPORT int libtrace_thread_get_message_count(libtrace_t * libtrace)
1915{
1916        libtrace_thread_t * t = get_thread_descriptor(libtrace);
1917        assert(t);
1918        return libtrace_message_queue_count(&t->messages);
1919}
1920
1921DLLEXPORT int libtrace_thread_get_message(libtrace_t * libtrace, libtrace_message_t * message)
1922{
1923        libtrace_thread_t * t = get_thread_descriptor(libtrace);
1924        assert(t);
1925        return libtrace_message_queue_get(&t->messages, message);
1926}
1927
1928DLLEXPORT int libtrace_thread_try_get_message(libtrace_t * libtrace, libtrace_message_t * message)
1929{
1930        libtrace_thread_t * t = get_thread_descriptor(libtrace);
1931        assert(t);
1932        return libtrace_message_queue_try_get(&t->messages, message);
1933}
1934
1935/**
1936 * Return backlog indicator
1937 */
1938DLLEXPORT int trace_post_reporter(libtrace_t *libtrace)
1939{
1940        libtrace_message_t message = {0};
1941        message.code = MESSAGE_POST_REPORTER;
1942        message.sender = get_thread_descriptor(libtrace);
1943        return libtrace_message_queue_put(&libtrace->reporter_thread.messages, (void *) &message);
1944}
1945
1946/**
1947 * Return backlog indicator
1948 */
1949DLLEXPORT int trace_send_message_to_reporter(libtrace_t * libtrace, libtrace_message_t * message)
1950{
1951        //printf("Sending message code=%d to reporter\n", message->code);
1952        message->sender = get_thread_descriptor(libtrace);
1953        return libtrace_message_queue_put(&libtrace->reporter_thread.messages, message);
1954}
1955
1956/**
1957 *
1958 */
1959DLLEXPORT int trace_send_message_to_thread(libtrace_t * libtrace, libtrace_thread_t *t, libtrace_message_t * message)
1960{
1961        //printf("Sending message code=%d to reporter\n", message->code);
1962        message->sender = get_thread_descriptor(libtrace);
1963        return libtrace_message_queue_put(&t->messages, message);
1964}
1965
1966DLLEXPORT int trace_send_message_to_perpkts(libtrace_t * libtrace, libtrace_message_t * message)
1967{
1968        int i;
1969        message->sender = get_thread_descriptor(libtrace);
1970        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1971                libtrace_message_queue_put(&libtrace->perpkt_threads[i].messages, message);
1972        }
1973        //printf("Sending message code=%d to reporter\n", message->code);
1974        return 0;
1975}
1976
1977DLLEXPORT void libtrace_result_set_key(libtrace_result_t * result, uint64_t key) {
1978        result->key = key;
1979}
1980DLLEXPORT uint64_t libtrace_result_get_key(libtrace_result_t * result) {
1981        return result->key;
1982}
1983DLLEXPORT void libtrace_result_set_value(libtrace_result_t * result, void * value) {
1984        result->value = value;
1985}
1986DLLEXPORT void* libtrace_result_get_value(libtrace_result_t * result) {
1987        return result->value;
1988}
1989DLLEXPORT void libtrace_result_set_key_value(libtrace_result_t * result, uint64_t key, void * value) {
1990        result->key = key;
1991        result->value = value;
1992}
1993DLLEXPORT void trace_destroy_result(libtrace_result_t ** result) {
1994        free(*result);
1995        result = NULL;
1996        // TODO automatically back with a free list!!
1997}
1998
1999DLLEXPORT void * trace_get_global(libtrace_t *trace)
2000{
2001        return trace->global_blob;
2002}
2003
2004DLLEXPORT void * trace_set_global(libtrace_t *trace, void * data)
2005{
2006        if (trace->global_blob && trace->global_blob != data) {
2007                void * ret = trace->global_blob;
2008                trace->global_blob = data;
2009                return ret;
2010        } else {
2011                trace->global_blob = data;
2012                return NULL;
2013        }
2014}
2015
2016DLLEXPORT void * trace_get_tls(libtrace_thread_t *t)
2017{
2018        return t->user_data;
2019}
2020
2021DLLEXPORT void * trace_set_tls(libtrace_thread_t *t, void * data)
2022{
2023        if(t->user_data && t->user_data != data) {
2024                void *ret = t->user_data;
2025                t->user_data = data;
2026                return ret;
2027        } else {
2028                t->user_data = data;
2029                return NULL;
2030        }
2031}
2032
2033/**
2034 * Publish to the reduce queue, return
2035 * Should only be called by a perpkt thread, i.e. from a perpkt handler
2036 */
2037DLLEXPORT void trace_publish_result(libtrace_t *libtrace, libtrace_thread_t *t, uint64_t key, void * value, int type) {
2038        libtrace_result_t res;
2039        UNUSED static __thread int count = 0;
2040        res.type = type;
2041
2042        libtrace_result_set_key_value(&res, key, value);
2043        /*
2044        if (count == 1)
2045                printf("My vector size is %d\n", libtrace_vector_get_size(&t->vector));
2046        count = (count+1) %1000;
2047        libtrace_vector_push_back(&t->vector, &res); // Automatically locking for us :)
2048        */
2049        /*if (count == 1)
2050                printf("My vector size is %d\n", libtrace_deque_get_size(&t->deque));
2051        count = (count+1)%1000;*/
2052        if (libtrace->reporter_flags & (REDUCE_SEQUENTIAL | REDUCE_ORDERED)) {
2053                if (libtrace_deque_get_size(&t->deque) >= libtrace->config.reporter_thold) {
2054                        trace_post_reporter(libtrace);
2055                }
2056                //while (libtrace_deque_get_size(&t->deque) >= 1000)
2057                //      sched_yield();
2058                libtrace_deque_push_back(&t->deque, &res); // Automatically locking for us :)
2059        } else {
2060                //while (libtrace_vector_get_size(&t->vector) >= 1000)
2061                //      sched_yield();
2062
2063                if (libtrace_vector_get_size(&t->vector) >= libtrace->config.reporter_thold) {
2064                        trace_post_reporter(libtrace);
2065                }
2066                libtrace_vector_push_back(&t->vector, &res); // Automatically locking for us :)
2067        }
2068}
2069
2070static int compareres(const void* p1, const void* p2)
2071{
2072        if (libtrace_result_get_key((libtrace_result_t *) p1) < libtrace_result_get_key((libtrace_result_t *) p2))
2073                return -1;
2074        if (libtrace_result_get_key((libtrace_result_t *) p1) == libtrace_result_get_key((libtrace_result_t *) p2))
2075                return 0;
2076        else
2077                return 1;
2078}
2079
2080DLLEXPORT int trace_get_results(libtrace_t *libtrace, libtrace_vector_t * results) {
2081        int i;
2082        int flags = libtrace->reporter_flags; // Hint these aren't a changing
2083
2084        libtrace_vector_empty(results);
2085
2086        /* Here we assume queues are in order ascending order and they want
2087         * the smallest result first. If they are not in order the results
2088         * may not be in order.
2089         */
2090        if (flags & (REDUCE_SEQUENTIAL | REDUCE_ORDERED)) {
2091                int live_count = 0;
2092                bool live[libtrace->perpkt_thread_count]; // Set if a trace is alive
2093                uint64_t key[libtrace->perpkt_thread_count]; // Cached keys
2094                uint64_t min_key = UINT64_MAX; // XXX use max int here stdlimit.h?
2095                int min_queue = -1;
2096
2097                /* Loop through check all are alive (have data) and find the smallest */
2098                for (i = 0; i < libtrace->perpkt_thread_count; ++i) {
2099                        libtrace_queue_t *v = &libtrace->perpkt_threads[i].deque;
2100                        if (libtrace_deque_get_size(v) != 0) {
2101                                libtrace_result_t r;
2102                                libtrace_deque_peek_front(v, (void *) &r);
2103                                live_count++;
2104                                live[i] = 1;
2105                                key[i] = libtrace_result_get_key(&r);
2106                                if (i==0 || min_key > key[i]) {
2107                                        min_key = key[i];
2108                                        min_queue = i;
2109                                }
2110                        } else {
2111                                live[i] = 0;
2112                        }
2113                }
2114
2115                /* Now remove the smallest and loop - special case if all threads have joined we always flush whats left */
2116                while ((live_count == libtrace->perpkt_thread_count) || (live_count &&
2117                                ((flags & REDUCE_SEQUENTIAL && min_key == libtrace->expected_key) ||
2118                                libtrace->state == STATE_JOINED))) {
2119                        /* Get the minimum queue and then do stuff */
2120                        libtrace_result_t r;
2121
2122                        assert (libtrace_deque_pop_front(&libtrace->perpkt_threads[min_queue].deque, (void *) &r) == 1);
2123                        libtrace_vector_push_back(results, &r);
2124
2125                        // We expect the key we read +1 now
2126                        libtrace->expected_key = key[min_queue] + 1;
2127
2128                        // Now update the one we just removed
2129                        if (libtrace_deque_get_size(&libtrace->perpkt_threads[min_queue].deque) )
2130                        {
2131                                libtrace_deque_peek_front(&libtrace->perpkt_threads[min_queue].deque, (void *) &r);
2132                                key[min_queue] = libtrace_result_get_key(&r);
2133                                if (key[min_queue] <= min_key) {
2134                                        // We are still the smallest, might be out of order though :(
2135                                        min_key = key[min_queue];
2136                                } else {
2137                                        min_key = key[min_queue]; // Update our minimum
2138                                        // Check all find the smallest again - all are alive
2139                                        for (i = 0; i < libtrace->perpkt_thread_count; ++i) {
2140                                                if (live[i] && min_key > key[i]) {
2141                                                        min_key = key[i];
2142                                                        min_queue = i;
2143                                                }
2144                                        }
2145                                }
2146                        } else {
2147                                live[min_queue] = 0;
2148                                live_count--;
2149                                min_key = UINT64_MAX; // Update our minimum
2150                                // Check all find the smallest again - all are alive
2151                                for (i = 0; i < libtrace->perpkt_thread_count; ++i) {
2152                                        // Still not 100% TODO (what if order is wrong or not increasing)
2153                                        if (live[i] && min_key >= key[i]) {
2154                                                min_key = key[i];
2155                                                min_queue = i;
2156                                        }
2157                                }
2158                        }
2159                }
2160        } else { // Queues are not in order - return all results in the queue
2161                for (i = 0; i < libtrace->perpkt_thread_count; i++) {
2162                        libtrace_vector_append(results, &libtrace->perpkt_threads[i].vector);
2163                }
2164                if (flags & REDUCE_SORT) {
2165                        qsort(results->elements, results->size, results->element_size, &compareres);
2166                }
2167        }
2168        return libtrace_vector_get_size(results);
2169}
2170
2171DLLEXPORT uint64_t trace_packet_get_order(libtrace_packet_t * packet) {
2172        return packet->order;
2173}
2174
2175DLLEXPORT uint64_t trace_packet_get_hash(libtrace_packet_t * packet) {
2176        return packet->hash;
2177}
2178
2179DLLEXPORT void trace_packet_set_order(libtrace_packet_t * packet, uint64_t order) {
2180        packet->order = order;
2181}
2182
2183DLLEXPORT void trace_packet_set_hash(libtrace_packet_t * packet, uint64_t hash) {
2184        packet->hash = hash;
2185}
2186
2187DLLEXPORT int trace_finished(libtrace_t * libtrace) {
2188        // TODO I don't like using this so much, we could use state!!!
2189        return libtrace->perpkt_thread_states[THREAD_FINISHED] == libtrace->perpkt_thread_count;
2190}
2191
2192DLLEXPORT int trace_parallel_config(libtrace_t *libtrace, trace_parallel_option_t option, void *value)
2193{
2194        UNUSED int ret = -1;
2195        switch (option) {
2196                case TRACE_OPTION_TICK_INTERVAL:
2197                        libtrace->config.tick_interval = *((int *) value);
2198                        return 1;
2199                case TRACE_OPTION_SET_HASHER:
2200                        return trace_set_hasher(libtrace, (enum hasher_types) *((int *) value), NULL, NULL);
2201                case TRACE_OPTION_SET_PERPKT_THREAD_COUNT:
2202                        libtrace->perpkt_thread_count = *((int *) value);
2203                        return 1;
2204                case TRACE_DROP_OUT_OF_ORDER:
2205                        if (*((int *) value))
2206                                libtrace->reporter_flags |= REDUCE_DROP_OOO;
2207                        else
2208                                libtrace->reporter_flags &= ~REDUCE_DROP_OOO;
2209                        return 1;
2210                case TRACE_OPTION_SEQUENTIAL:
2211                        if (*((int *) value))
2212                                libtrace->reporter_flags |= REDUCE_SEQUENTIAL;
2213                        else
2214                                libtrace->reporter_flags &= ~REDUCE_SEQUENTIAL;
2215                        return 1;
2216                case TRACE_OPTION_ORDERED:
2217                        if (*((int *) value))
2218                                libtrace->reporter_flags |= REDUCE_ORDERED;
2219                        else
2220                                libtrace->reporter_flags &= ~REDUCE_ORDERED;
2221                        return 1;
2222                case TRACE_OPTION_TRACETIME:
2223                        if(*((int *) value))
2224                                libtrace->tracetime = 1;
2225                        else
2226                                libtrace->tracetime = 0;
2227                        return 0;
2228        }
2229        return 0;
2230}
2231
2232DLLEXPORT libtrace_packet_t* trace_result_packet(libtrace_t * libtrace, libtrace_packet_t * packet) {
2233        libtrace_packet_t* result;
2234        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) &result, 1, 1);
2235        assert(result);
2236        swap_packets(result, packet); // Move the current packet into our copy
2237        return result;
2238}
2239
2240DLLEXPORT void trace_free_result_packet(libtrace_t *libtrace, libtrace_packet_t *packet) {
2241        // Try write back the packet
2242        assert(packet);
2243        // Always release any resources this might be holding such as a slot in a ringbuffer
2244        trace_fin_packet(packet);
2245        libtrace_ocache_free(&libtrace->packet_freelist, (void **) &packet, 1, 1);
2246}
2247
2248DLLEXPORT libtrace_info_t *trace_get_information(libtrace_t * libtrace) {
2249        if (libtrace->format)
2250                return &libtrace->format->info;
2251        else
2252                return NULL;
2253}
Note: See TracBrowser for help on using the repository browser.