--- /dev/null
+#import "DDLog.h"
+
+#import <pthread.h>
+#import <objc/runtime.h>
+#import <mach/mach_host.h>
+#import <mach/host_info.h>
+#import <libkern/OSAtomic.h>
+
+
+/**
+ * Welcome to Cocoa Lumberjack!
+ *
+ * The Google Code page has a wealth of documentation if you have any questions.
+ * http://code.google.com/p/cocoalumberjack/
+ *
+ * If you're new to the project you may wish to read the "Getting Started" page.
+ * http://code.google.com/p/cocoalumberjack/wiki/GettingStarted
+ *
+**/
+
+// We probably shouldn't be using DDLog() statements within the DDLog implementation.
+// But we still want to leave our log statements for any future debugging,
+// and to allow other developers to trace the implementation (which is a great learning tool).
+//
+// So we use a primitive logging macro around NSLog.
+// We maintain the NS prefix on the macros to be explicit about the fact that we're using NSLog.
+
+#define DEBUG NO
+
+#define NSLogDebug(frmt, ...) do{ if(DEBUG) NSLog((frmt), ##__VA_ARGS__); } while(0)
+
+// Specifies the maximum queue size of the logging thread.
+//
+// Since most logging is asynchronous, its possible for rogue threads to flood the logging queue.
+// That is, to issue an abundance of log statements faster than the logging thread can keepup.
+// Typically such a scenario occurs when log statements are added haphazardly within large loops,
+// but may also be possible if relatively slow loggers are being used.
+//
+// This property caps the queue size at a given number of outstanding log statements.
+// If a thread attempts to issue a log statement when the queue is already maxed out,
+// the issuing thread will block until the queue size drops below the max again.
+
+#define LOG_MAX_QUEUE_SIZE 1000 // Should not exceed INT32_MAX
+
+#if GCD_MAYBE_AVAILABLE
+struct LoggerNode {
+ id <DDLogger> logger;
+ dispatch_queue_t loggerQueue;
+ struct LoggerNode * next;
+};
+typedef struct LoggerNode LoggerNode;
+#endif
+
+
+@interface DDLog (PrivateAPI)
+
++ (void)lt_addLogger:(id <DDLogger>)logger;
++ (void)lt_removeLogger:(id <DDLogger>)logger;
++ (void)lt_removeAllLoggers;
++ (void)lt_log:(DDLogMessage *)logMessage;
++ (void)lt_flush;
+
+@end
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark -
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+@implementation DDLog
+
+#if GCD_MAYBE_AVAILABLE
+
+ // All logging statements are added to the same queue to ensure FIFO operation.
+ static dispatch_queue_t loggingQueue;
+
+ // Individual loggers are executed concurrently per log statement.
+ // Each logger has it's own associated queue, and a dispatch group is used for synchrnoization.
+ static dispatch_group_t loggingGroup;
+
+ // A linked list is used to manage all the individual loggers.
+ // Each item in the linked list also includes the loggers associated dispatch queue.
+ static LoggerNode *loggerNodes;
+
+ // In order to prevent to queue from growing infinitely large,
+ // a maximum size is enforced (LOG_MAX_QUEUE_SIZE).
+ static dispatch_semaphore_t queueSemaphore;
+
+ // Minor optimization for uniprocessor machines
+ static unsigned int numProcessors;
+
+#endif
+
+#if GCD_MAYBE_UNAVAILABLE
+
+ // All logging statements are queued onto the same thread to ensure FIFO operation.
+ static NSThread *loggingThread;
+
+ // An array is used to manage all the individual loggers.
+ // The array is only modified on the loggingThread.
+ static NSMutableArray *loggers;
+
+ // In order to prevent to queue from growing infinitely large,
+ // a maximum size is enforced (LOG_MAX_QUEUE_SIZE).
+ static int32_t queueSize; // Incremented and decremented locklessly using OSAtomic operations
+ static NSCondition *condition; // Not used unless the queueSize exceeds its max
+ static NSMutableArray *blockedThreads; // Not used unless the queueSize exceeds its max
+
+#endif
+
+/**
+ * The runtime sends initialize to each class in a program exactly one time just before the class,
+ * or any class that inherits from it, is sent its first message from within the program. (Thus the
+ * method may never be invoked if the class is not used.) The runtime sends the initialize message to
+ * classes in a thread-safe manner. Superclasses receive this message before their subclasses.
+ *
+ * This method may also be called directly (assumably by accident), hence the safety mechanism.
+**/
++ (void)initialize
+{
+ static BOOL initialized = NO;
+ if (!initialized)
+ {
+ initialized = YES;
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ NSLogDebug(@"DDLog: Using grand central dispatch");
+
+ loggingQueue = dispatch_queue_create("cocoa.lumberjack", NULL);
+ loggingGroup = dispatch_group_create();
+
+ loggerNodes = NULL;
+
+ queueSemaphore = dispatch_semaphore_create(LOG_MAX_QUEUE_SIZE);
+
+ // Figure out how many processors are available.
+ // This may be used later for an optimization on uniprocessor machines.
+
+ host_basic_info_data_t hostInfo;
+ mach_msg_type_number_t infoCount;
+
+ infoCount = HOST_BASIC_INFO_COUNT;
+ host_info(mach_host_self(), HOST_BASIC_INFO, (host_info_t)&hostInfo, &infoCount);
+
+ unsigned int result = (unsigned int)(hostInfo.max_cpus);
+ unsigned int one = (unsigned int)(1);
+
+ numProcessors = MAX(result, one);
+
+ NSLogDebug(@"DDLog: numProcessors = %u", numProcessors);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ NSLogDebug(@"DDLog: GCD not available");
+
+ loggingThread = [[NSThread alloc] initWithTarget:self selector:@selector(lt_main:) object:nil];
+ [loggingThread start];
+
+ loggers = [[NSMutableArray alloc] initWithCapacity:4];
+
+ queueSize = 0;
+
+ condition = [[NSCondition alloc] init];
+ blockedThreads = [[NSMutableArray alloc] init];
+
+ #endif
+ }
+
+ #if TARGET_OS_IPHONE
+ NSString *notificationName = @"UIApplicationWillTerminateNotification";
+ #else
+ NSString *notificationName = @"NSApplicationWillTerminateNotification";
+ #endif
+
+ [[NSNotificationCenter defaultCenter] addObserver:self
+ selector:@selector(applicationWillTerminate:)
+ name:notificationName
+ object:nil];
+ }
+}
+
+#if GCD_MAYBE_AVAILABLE
+
+/**
+ * Provides access to the logging queue.
+**/
++ (dispatch_queue_t)loggingQueue
+{
+ return loggingQueue;
+}
+
+#endif
+
+#if GCD_MAYBE_UNAVAILABLE
+
+/**
+ * Provides access to the logging thread.
+**/
++ (NSThread *)loggingThread
+{
+ return loggingThread;
+}
+
+#endif
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Notifications
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
++ (void)applicationWillTerminate:(NSNotification *)notification
+{
+ [self flushLog];
+}
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Logger Management
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
++ (void)addLogger:(id <DDLogger>)logger
+{
+ if (logger == nil) return;
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ dispatch_block_t addLoggerBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [self lt_addLogger:logger];
+
+ [pool release];
+ };
+
+ dispatch_async(loggingQueue, addLoggerBlock);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ [self performSelector:@selector(lt_addLogger:) onThread:loggingThread withObject:logger waitUntilDone:NO];
+
+ #endif
+ }
+}
+
++ (void)removeLogger:(id <DDLogger>)logger
+{
+ if (logger == nil) return;
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ dispatch_block_t removeLoggerBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [self lt_removeLogger:logger];
+
+ [pool release];
+ };
+
+ dispatch_async(loggingQueue, removeLoggerBlock);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ [self performSelector:@selector(lt_removeLogger:) onThread:loggingThread withObject:logger waitUntilDone:NO];
+
+ #endif
+ }
+}
+
++ (void)removeAllLoggers
+{
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ dispatch_block_t removeAllLoggersBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [self lt_removeAllLoggers];
+
+ [pool release];
+ };
+
+ dispatch_async(loggingQueue, removeAllLoggersBlock);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ [self performSelector:@selector(lt_removeAllLoggers) onThread:loggingThread withObject:nil waitUntilDone:NO];
+
+ #endif
+ }
+}
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Master Logging
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
++ (void)queueLogMessage:(DDLogMessage *)logMessage synchronously:(BOOL)flag
+{
+ // We have a tricky situation here...
+ //
+ // In the common case, when the queueSize is below the maximumQueueSize,
+ // we want to simply enqueue the logMessage. And we want to do this as fast as possible,
+ // which means we don't want to block and we don't want to use any locks.
+ //
+ // However, if the queueSize gets too big, we want to block.
+ // But we have very strict requirements as to when we block, and how long we block.
+ //
+ // The following example should help illustrate our requirements:
+ //
+ // Imagine that the maximum queue size is configured to be 5,
+ // and that there are already 5 log messages queued.
+ // Let us call these 5 queued log messages A, B, C, D, and E. (A is next to be executed)
+ //
+ // Now if our thread issues a log statement (let us call the log message F),
+ // it should block before the message is added to the queue.
+ // Furthermore, it should be unblocked immediately after A has been unqueued.
+ //
+ // The requirements are strict in this manner so that we block only as long as necessary,
+ // and so that blocked threads are unblocked in the order in which they were blocked.
+ //
+ // Returning to our previous example, let us assume that log messages A through E are still queued.
+ // Our aforementioned thread is blocked attempting to queue log message F.
+ // Now assume we have another separate thread that attempts to issue log message G.
+ // It should block until log messages A and B have been unqueued.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // We are using a counting semaphore provided by GCD.
+ // The semaphore is initialized with our LOG_MAX_QUEUE_SIZE value.
+ // Everytime we want to queue a log message we decrement this value.
+ // If the resulting value is less than zero,
+ // the semaphore function waits in FIFO order for a signal to occur before returning.
+ //
+ // A dispatch semaphore is an efficient implementation of a traditional counting semaphore.
+ // Dispatch semaphores call down to the kernel only when the calling thread needs to be blocked.
+ // If the calling semaphore does not need to block, no kernel call is made.
+
+ dispatch_semaphore_wait(queueSemaphore, DISPATCH_TIME_FOREVER);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ // We're going increment our queue size (in an atomic fashion).
+ // If the queue size would exceed our LOG_MAX_QUEUE_SIZE value,
+ // then we're going to take a lock, and add ourself to the blocked threads array.
+ // Then we wait for the logging thread to signal us.
+ // When it does, we automatically reaquire the lock,
+ // and check to see if we have been removed from the blocked threads array.
+ // When this occurs we are unblocked, and we can go ahead and queue our log message.
+
+ int32_t newQueueSize = OSAtomicIncrement32(&queueSize);
+ if (newQueueSize > LOG_MAX_QUEUE_SIZE)
+ {
+ NSLogDebug(@"DDLog: Blocking thread %@ (newQueueSize=%i)", [logMessage threadID], newQueueSize);
+
+ [condition lock];
+
+ NSString *currentThreadID = [logMessage threadID];
+ [blockedThreads addObject:currentThreadID];
+
+ NSUInteger lastKnownIndex = [blockedThreads count] - 1;
+
+ if (lastKnownIndex == 0)
+ {
+ NSLogDebug(@"DDLog: Potential edge case: First blocked thread -> Signaling condition...");
+
+ // Edge case:
+ // The loggingThread/loggingQueue acquired the lock before we did,
+ // but it immediately discovered the blockedThreads array was empty.
+
+ [condition signal];
+ }
+
+ BOOL done = NO;
+ while (!done)
+ {
+ BOOL found = NO;
+ NSUInteger i;
+ NSUInteger count = [blockedThreads count];
+
+ for (i = 0; i <= lastKnownIndex && i < count && !found; i++)
+ {
+ NSString *blockedThreadID = [blockedThreads objectAtIndex:i];
+
+ // Instead of doing a string comparison,
+ // we can save CPU cycles by doing an pointer comparison,
+ // since we still have access to the string that we added the array.
+
+ if (blockedThreadID == currentThreadID)
+ {
+ found = YES;
+ lastKnownIndex = i;
+ }
+ }
+
+ // If our currentThreadID is still in the blockedThreads array,
+ // then we are still blocked, and we're not done.
+
+ done = !found;
+
+ if (!done)
+ {
+ [condition wait];
+ }
+ }
+
+
+ [condition unlock];
+
+ NSLogDebug(@"DDLog: Unblocking thread %@", [logMessage threadID]);
+ }
+
+ #endif
+ }
+
+ // We've now sure we won't overflow the queue.
+ // It is time to queue our log message.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ dispatch_block_t logBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [self lt_log:logMessage];
+
+ [pool release];
+ };
+
+ if (flag)
+ dispatch_sync(loggingQueue, logBlock);
+ else
+ dispatch_async(loggingQueue, logBlock);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ [self performSelector:@selector(lt_log:) onThread:loggingThread withObject:logMessage waitUntilDone:flag];
+
+ #endif
+ }
+}
+
++ (void)log:(BOOL)synchronous
+ level:(int)level
+ flag:(int)flag
+ context:(int)context
+ file:(const char *)file
+ function:(const char *)function
+ line:(int)line
+ format:(NSString *)format, ...
+{
+ va_list args;
+ if (format)
+ {
+ va_start(args, format);
+
+ NSString *logMsg = [[NSString alloc] initWithFormat:format arguments:args];
+ DDLogMessage *logMessage = [[DDLogMessage alloc] initWithLogMsg:logMsg
+ level:level
+ flag:flag
+ context:context
+ file:file
+ function:function
+ line:line];
+
+ [self queueLogMessage:logMessage synchronously:synchronous];
+
+ [logMessage release];
+ [logMsg release];
+
+ va_end(args);
+ }
+}
+
++ (void)flushLog
+{
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ dispatch_block_t flushBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [self lt_flush];
+
+ [pool release];
+ };
+
+ dispatch_sync(loggingQueue, flushBlock);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ [self performSelector:@selector(lt_flush) onThread:loggingThread withObject:nil waitUntilDone:YES];
+
+ #endif
+ }
+}
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Registered Dynamic Logging
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
++ (BOOL)isRegisteredClass:(Class)class
+{
+ SEL getterSel = @selector(ddLogLevel);
+ SEL setterSel = @selector(ddSetLogLevel:);
+
+ Method getter = class_getClassMethod(class, getterSel);
+ Method setter = class_getClassMethod(class, setterSel);
+
+ if ((getter != NULL) && (setter != NULL))
+ {
+ return YES;
+ }
+
+ return NO;
+}
+
++ (NSArray *)registeredClasses
+{
+ int numClasses, i;
+
+ // We're going to get the list of all registered classes.
+ // The Objective-C runtime library automatically registers all the classes defined in your source code.
+ //
+ // To do this we use the following method (documented in the Objective-C Runtime Reference):
+ //
+ // int objc_getClassList(Class *buffer, int bufferLen)
+ //
+ // We can pass (NULL, 0) to obtain the total number of
+ // registered class definitions without actually retrieving any class definitions.
+ // This allows us to allocate the minimum amount of memory needed for the application.
+
+ numClasses = objc_getClassList(NULL, 0);
+
+ // The numClasses method now tells us how many classes we have.
+ // So we can allocate our buffer, and get pointers to all the class definitions.
+
+ Class *classes = malloc(sizeof(Class) * numClasses);
+
+ numClasses = objc_getClassList(classes, numClasses);
+
+ // We can now loop through the classes, and test each one to see if it is a DDLogging class.
+
+ NSMutableArray *result = [NSMutableArray arrayWithCapacity:numClasses];
+
+ for (i = 0; i < numClasses; i++)
+ {
+ Class class = classes[i];
+
+ if ([self isRegisteredClass:class])
+ {
+ [result addObject:class];
+ }
+ }
+
+ free(classes);
+
+ return result;
+}
+
++ (NSArray *)registeredClassNames
+{
+ NSArray *registeredClasses = [self registeredClasses];
+ NSMutableArray *result = [NSMutableArray arrayWithCapacity:[registeredClasses count]];
+
+ for (Class class in registeredClasses)
+ {
+ [result addObject:NSStringFromClass(class)];
+ }
+
+ return result;
+}
+
++ (int)logLevelForClass:(Class)aClass
+{
+ if ([self isRegisteredClass:aClass])
+ {
+ return [aClass ddLogLevel];
+ }
+
+ return -1;
+}
+
++ (int)logLevelForClassWithName:(NSString *)aClassName
+{
+ Class aClass = NSClassFromString(aClassName);
+
+ return [self logLevelForClass:aClass];
+}
+
++ (void)setLogLevel:(int)logLevel forClass:(Class)aClass
+{
+ if ([self isRegisteredClass:aClass])
+ {
+ [aClass ddSetLogLevel:logLevel];
+ }
+}
+
++ (void)setLogLevel:(int)logLevel forClassWithName:(NSString *)aClassName
+{
+ Class aClass = NSClassFromString(aClassName);
+
+ [self setLogLevel:logLevel forClass:aClass];
+}
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Logging Thread
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+#if GCD_MAYBE_UNAVAILABLE
+
+/**
+ * Entry point for logging thread.
+**/
++ (void)lt_main:(id)ignore
+{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ // We can't run the run loop unless it has an associated input source or a timer.
+ // So we'll just create a timer that will never fire - unless the server runs for 10,000 years.
+ [NSTimer scheduledTimerWithTimeInterval:DBL_MAX target:self selector:@selector(ignore:) userInfo:nil repeats:NO];
+
+ [[NSRunLoop currentRunLoop] run];
+
+ [pool release];
+}
+
+#endif
+
+/**
+ * This method should only be run on the logging thread/queue.
+**/
++ (void)lt_addLogger:(id <DDLogger>)logger
+{
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // Add to linked list of LoggerNode elements.
+ // Need to create loggerQueue if loggerNode doesn't provide one.
+
+ LoggerNode *loggerNode = malloc(sizeof(LoggerNode));
+ loggerNode->logger = [logger retain];
+
+ if ([logger respondsToSelector:@selector(loggerQueue)])
+ {
+ // Logger is providing its own queue
+
+ loggerNode->loggerQueue = [logger loggerQueue];
+ dispatch_retain(loggerNode->loggerQueue);
+ }
+ else
+ {
+ // Automatically create queue for the logger.
+ // Use the logger name as the queue name if possible.
+
+ const char *loggerQueueName = NULL;
+ if ([logger respondsToSelector:@selector(loggerName)])
+ {
+ loggerQueueName = [[logger loggerName] UTF8String];
+ }
+
+ loggerNode->loggerQueue = dispatch_queue_create(loggerQueueName, NULL);
+ }
+
+ loggerNode->next = loggerNodes;
+ loggerNodes = loggerNode;
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ // Add to loggers array
+
+ [loggers addObject:logger];
+
+ #endif
+ }
+
+ if ([logger respondsToSelector:@selector(didAddLogger)])
+ {
+ [logger didAddLogger];
+ }
+}
+
+/**
+ * This method should only be run on the logging thread/queue.
+**/
++ (void)lt_removeLogger:(id <DDLogger>)logger
+{
+ if ([logger respondsToSelector:@selector(willRemoveLogger)])
+ {
+ [logger willRemoveLogger];
+ }
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // Remove from linked list of LoggerNode elements.
+ //
+ // Need to release:
+ // - logger
+ // - loggerQueue
+ // - loggerNode
+
+ LoggerNode *prevNode = NULL;
+ LoggerNode *currentNode = loggerNodes;
+
+ while (currentNode)
+ {
+ if (currentNode->logger == logger)
+ {
+ if (prevNode)
+ {
+ // LoggerNode had previous node pointing to it.
+ prevNode->next = currentNode->next;
+ }
+ else
+ {
+ // LoggerNode was first in list. Update loggerNodes pointer.
+ loggerNodes = currentNode->next;
+ }
+
+ [currentNode->logger release];
+ currentNode->logger = nil;
+
+ dispatch_release(currentNode->loggerQueue);
+ currentNode->loggerQueue = NULL;
+
+ currentNode->next = NULL;
+
+ free(currentNode);
+
+ break;
+ }
+
+ prevNode = currentNode;
+ currentNode = currentNode->next;
+ }
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ // Remove from loggers array
+
+ [loggers removeObject:logger];
+
+ #endif
+ }
+}
+
+/**
+ * This method should only be run on the logging thread/queue.
+**/
++ (void)lt_removeAllLoggers
+{
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // Iterate through linked list of LoggerNode elements.
+ // For each one, notify the logger, and deallocate all associated resources.
+ //
+ // Need to release:
+ // - logger
+ // - loggerQueue
+ // - loggerNode
+
+ LoggerNode *nextNode;
+ LoggerNode *currentNode = loggerNodes;
+
+ while (currentNode)
+ {
+ if ([currentNode->logger respondsToSelector:@selector(willRemoveLogger)])
+ {
+ [currentNode->logger willRemoveLogger];
+ }
+
+ nextNode = currentNode->next;
+
+ [currentNode->logger release];
+ currentNode->logger = nil;
+
+ dispatch_release(currentNode->loggerQueue);
+ currentNode->loggerQueue = NULL;
+
+ currentNode->next = NULL;
+
+ free(currentNode);
+
+ currentNode = nextNode;
+ }
+
+ loggerNodes = NULL;
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ // Notify all loggers.
+ // And then remove them all from loggers array.
+
+ for (id <DDLogger> logger in loggers)
+ {
+ if ([logger respondsToSelector:@selector(willRemoveLogger)])
+ {
+ [logger willRemoveLogger];
+ }
+ }
+
+ [loggers removeAllObjects];
+
+ #endif
+ }
+}
+
+/**
+ * This method should only be run on the logging thread/queue.
+**/
++ (void)lt_log:(DDLogMessage *)logMessage
+{
+ // Execute the given log message on each of our loggers.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ if (numProcessors > 1)
+ {
+ // Execute each logger concurrently, each within its own queue.
+ // All blocks are added to same group.
+ // After each block has been queued, wait on group.
+ //
+ // The waiting ensures that a slow logger doesn't end up with a large queue of pending log messages.
+ // This would defeat the purpose of the efforts we made earlier to restrict the max queue size.
+
+ LoggerNode *currentNode = loggerNodes;
+
+ while (currentNode)
+ {
+ dispatch_block_t loggerBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [currentNode->logger logMessage:logMessage];
+
+ [pool release];
+ };
+
+ dispatch_group_async(loggingGroup, currentNode->loggerQueue, loggerBlock);
+
+ currentNode = currentNode->next;
+ }
+
+ dispatch_group_wait(loggingGroup, DISPATCH_TIME_FOREVER);
+ }
+ else
+ {
+ // Execute each logger serialy, each within its own queue.
+
+ LoggerNode *currentNode = loggerNodes;
+
+ while (currentNode)
+ {
+ dispatch_block_t loggerBlock = ^{
+ NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
+
+ [currentNode->logger logMessage:logMessage];
+
+ [pool release];
+ };
+
+ dispatch_sync(currentNode->loggerQueue, loggerBlock);
+
+ currentNode = currentNode->next;
+ }
+ }
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ for (id <DDLogger> logger in loggers)
+ {
+ [logger logMessage:logMessage];
+ }
+
+ #endif
+ }
+
+ // If our queue got too big, there may be blocked threads waiting to add log messages to the queue.
+ // Since we've now dequeued an item from the log, we may need to unblock the next thread.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // We are using a counting semaphore provided by GCD.
+ // The semaphore is initialized with our LOG_MAX_QUEUE_SIZE value.
+ // When a log message is queued this value is decremented.
+ // When a log message is dequeued this value is incremented.
+ // If the value ever drops below zero,
+ // the queueing thread blocks and waits in FIFO order for us to signal it.
+ //
+ // A dispatch semaphore is an efficient implementation of a traditional counting semaphore.
+ // Dispatch semaphores call down to the kernel only when the calling thread needs to be blocked.
+ // If the calling semaphore does not need to block, no kernel call is made.
+
+ dispatch_semaphore_signal(queueSemaphore);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ int32_t newQueueSize = OSAtomicDecrement32(&queueSize);
+ if (newQueueSize >= LOG_MAX_QUEUE_SIZE)
+ {
+ // There is an existing blocked thread waiting for us.
+ // When the thread went to queue a log message, it first incremented the queueSize.
+ // At this point it realized that was going to exceed the maxQueueSize.
+ // It then added itself to the blockedThreads list, and is now waiting for us to signal it.
+
+ [condition lock];
+
+ while ([blockedThreads count] == 0)
+ {
+ NSLogDebug(@"DDLog: Edge case: Empty blocked threads array -> Waiting for condition...");
+
+ // Edge case.
+ // We acquired the lock before the blockedThread did.
+ // That is why the array is empty.
+ // Allow it to acquire the lock and signal us.
+
+ [condition wait];
+ }
+
+ // The blockedThreads variable is acting as a queue. (FIFO)
+ // Whatever was the first thread to block can now be unblocked.
+ // This means that thread will block only until the count of
+ // prevoiusly queued plus previously reserved log messages before it have dropped below the maxQueueSize.
+
+ NSLogDebug(@"DDLog: Signaling thread %@ (newQueueSize=%i)", [blockedThreads objectAtIndex:0], newQueueSize);
+
+ [blockedThreads removeObjectAtIndex:0];
+ [condition broadcast];
+
+ [condition unlock];
+ }
+
+ #endif
+ }
+}
+
+/**
+ * This method should only be run on the background logging thread.
+**/
++ (void)lt_flush
+{
+ // All log statements issued before the flush method was invoked have now been flushed
+}
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark Utilities
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+NSString *ExtractFileNameWithoutExtension(const char *filePath, BOOL copy)
+{
+ if (filePath == NULL) return nil;
+
+ char *lastSlash = NULL;
+ char *lastDot = NULL;
+
+ char *p = (char *)filePath;
+
+ while (*p != '\0')
+ {
+ if (*p == '/')
+ lastSlash = p;
+ else if (*p == '.')
+ lastDot = p;
+
+ p++;
+ }
+
+ char *subStr;
+ NSUInteger subLen;
+
+ if (lastSlash)
+ {
+ if (lastDot)
+ {
+ // lastSlash -> lastDot
+ subStr = lastSlash + 1;
+ subLen = lastDot - subStr;
+ }
+ else
+ {
+ // lastSlash -> endOfString
+ subStr = lastSlash + 1;
+ subLen = p - subStr;
+ }
+ }
+ else
+ {
+ if (lastDot)
+ {
+ // startOfString -> lastDot
+ subStr = (char *)filePath;
+ subLen = lastDot - subStr;
+ }
+ else
+ {
+ // startOfString -> endOfString
+ subStr = (char *)filePath;
+ subLen = p - subStr;
+ }
+ }
+
+ if (copy)
+ {
+ return [[[NSString alloc] initWithBytes:subStr
+ length:subLen
+ encoding:NSUTF8StringEncoding] autorelease];
+ }
+ else
+ {
+ // We can take advantage of the fact that __FILE__ is a string literal.
+ // Specifically, we don't need to waste time copying the string.
+ // We can just tell NSString to point to a range within the string literal.
+
+ return [[[NSString alloc] initWithBytesNoCopy:subStr
+ length:subLen
+ encoding:NSUTF8StringEncoding
+ freeWhenDone:NO] autorelease];
+ }
+}
+
+@end
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark -
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+@implementation DDLogMessage
+
+- (id)initWithLogMsg:(NSString *)msg
+ level:(int)level
+ flag:(int)flag
+ context:(int)context
+ file:(const char *)aFile
+ function:(const char *)aFunction
+ line:(int)line
+{
+ if((self = [super init]))
+ {
+ logMsg = [msg retain];
+ logLevel = level;
+ logFlag = flag;
+ logContext = context;
+ file = aFile;
+ function = aFunction;
+ lineNumber = line;
+
+ timestamp = [[NSDate alloc] init];
+
+ machThreadID = pthread_mach_thread_np(pthread_self());
+ }
+ return self;
+}
+
+- (NSString *)threadID
+{
+ if (threadID == nil)
+ {
+ threadID = [[NSString alloc] initWithFormat:@"%x", machThreadID];
+ }
+
+ return threadID;
+}
+
+- (NSString *)fileName
+{
+ if (fileName == nil)
+ {
+ fileName = [ExtractFileNameWithoutExtension(file, NO) retain];
+ }
+
+ return fileName;
+}
+
+- (NSString *)methodName
+{
+ if (methodName == nil && function != NULL)
+ {
+ methodName = [[NSString alloc] initWithUTF8String:function];
+ }
+
+ return methodName;
+}
+
+- (void)dealloc
+{
+ [logMsg release];
+ [timestamp release];
+
+ [threadID release];
+ [methodName release];
+
+ [super dealloc];
+}
+
+@end
+
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+#pragma mark -
+////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+@implementation DDAbstractLogger
+
+- (id)init
+{
+ if ((self = [super init]))
+ {
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ const char *loggerQueueName = NULL;
+ if ([self respondsToSelector:@selector(loggerName)])
+ {
+ loggerQueueName = [[self loggerName] UTF8String];
+ }
+
+ loggerQueue = dispatch_queue_create(loggerQueueName, NULL);
+
+ #endif
+ }
+ }
+ return self;
+}
+
+- (void)dealloc
+{
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+ dispatch_release(loggerQueue);
+ #endif
+ }
+
+ [super dealloc];
+}
+
+- (void)logMessage:(DDLogMessage *)logMessage
+{
+ // Override me
+}
+
+#if GCD_MAYBE_UNAVAILABLE
+
+- (void)lt_getLogFormatter:(NSMutableArray *)resultHolder
+{
+ // This method is executed on the logging thread.
+
+ [resultHolder addObject:formatter];
+ OSMemoryBarrier();
+}
+
+- (void)lt_setLogFormatter:(id <DDLogFormatter>)logFormatter
+{
+ // This method is executed on the logging thread.
+
+ if (formatter != logFormatter)
+ {
+ [formatter release];
+ formatter = [logFormatter retain];
+ }
+}
+
+#endif
+
+- (id <DDLogFormatter>)logFormatter
+{
+ // This method must be thread safe and intuitive.
+ // Therefore if somebody executes the following code:
+ //
+ // [logger setLogFormatter:myFormatter];
+ // formatter = [logger logFormatter];
+ //
+ // They would expect formatter to equal myFormatter.
+ // This functionality must be ensured by the getter and setter method.
+ //
+ // The thread safety must not come at a cost to the performance of the logMessage method.
+ // This method is likely called sporadically, while the logMessage method is called repeatedly.
+ // This means, the implementation of this method:
+ // - Must NOT require the logMessage method to acquire a lock.
+ // - Must NOT require the logMessage method to access an atomic property (also a lock of sorts).
+ //
+ // Thread safety is ensured by executing access to the formatter variable on the logging thread/queue.
+ // This is the same thread/queue that the logMessage method operates on.
+ //
+ // Note: The last time I benchmarked the performance of direct access vs atomic property access,
+ // direct access was over twice as fast on the desktop and over 6 times as fast on the iPhone.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // loggerQueue : Our own private internal queue that the logMessage method runs on.
+ // Operations are added to this queue from the global loggingQueue.
+ //
+ // loggingQueue : The queue that all log messages go through before they arrive in our loggerQueue.
+ //
+ // It is important to note that, while the loggerQueue is used to create thread-safety for our formatter,
+ // changes to the formatter variable are queued on the loggingQueue.
+ //
+ // Since this will obviously confuse the hell out of me later, here is a better description.
+ // Imagine the following code:
+ //
+ // DDLogVerbose(@"log msg 1");
+ // DDLogVerbose(@"log msg 2");
+ // [logger setFormatter:myFormatter];
+ // DDLogVerbose(@"log msg 3");
+ //
+ // Our intuitive requirement means that the new formatter will only apply to the 3rd log message.
+ // But notice what happens if we have asynchronous logging enabled for verbose mode.
+ //
+ // Log msg 1 starts executing asynchronously on the loggingQueue.
+ // The loggingQueue executes the log statement on each logger concurrently.
+ // That means it executes log msg 1 on our loggerQueue.
+ // While log msg 1 is executing, log msg 2 gets added to the loggingQueue.
+ // Then the user requests that we change our formatter.
+ // So at this exact moment, our queues look like this:
+ //
+ // loggerQueue : executing log msg 1, nil
+ // loggingQueue : executing log msg 1, log msg 2, nil
+ //
+ // So direct access to the formatter is only available if requested from the loggerQueue.
+ // In all other circumstances we need to go through the loggingQueue to get the proper value.
+
+ if (dispatch_get_current_queue() == loggerQueue)
+ {
+ return formatter;
+ }
+
+ __block id <DDLogFormatter> result;
+
+ dispatch_block_t block = ^{
+ result = [formatter retain];
+ };
+ dispatch_sync([DDLog loggingQueue], block);
+
+ return [result autorelease];
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ NSThread *loggingThread = [DDLog loggingThread];
+
+ if ([NSThread currentThread] == loggingThread)
+ {
+ return formatter;
+ }
+
+ NSMutableArray *resultHolder = [[NSMutableArray alloc] init];
+
+ [self performSelector:@selector(lt_getLogFormatter:)
+ onThread:loggingThread
+ withObject:resultHolder
+ waitUntilDone:YES];
+
+ OSMemoryBarrier();
+
+ id <DDLogFormatter> result = [[resultHolder objectAtIndex:0] retain];
+ [resultHolder release];
+
+ return [result autorelease];
+
+ #endif
+ }
+}
+
+- (void)setLogFormatter:(id <DDLogFormatter>)logFormatter
+{
+ // This method must be thread safe and intuitive.
+ // Therefore if somebody executes the following code:
+ //
+ // [logger setLogFormatter:myFormatter];
+ // formatter = [logger logFormatter];
+ //
+ // They would expect formatter to equal myFormatter.
+ // This functionality must be ensured by the getter and setter method.
+ //
+ // The thread safety must not come at a cost to the performance of the logMessage method.
+ // This method is likely called sporadically, while the logMessage method is called repeatedly.
+ // This means, the implementation of this method:
+ // - Must NOT require the logMessage method to acquire a lock.
+ // - Must NOT require the logMessage method to access an atomic property (also a lock of sorts).
+ //
+ // Thread safety is ensured by executing access to the formatter variable on the logging thread/queue.
+ // This is the same thread/queue that the logMessage method operates on.
+ //
+ // Note: The last time I benchmarked the performance of direct access vs atomic property access,
+ // direct access was over twice as fast on the desktop and over 6 times as fast on the iPhone.
+
+ if (IS_GCD_AVAILABLE)
+ {
+ #if GCD_MAYBE_AVAILABLE
+
+ // loggerQueue : Our own private internal queue that the logMessage method runs on.
+ // Operations are added to this queue from the global loggingQueue.
+ //
+ // loggingQueue : The queue that all log messages go through before they arrive in our loggerQueue.
+ //
+ // It is important to note that, while the loggerQueue is used to create thread-safety for our formatter,
+ // changes to the formatter variable are queued on the loggingQueue.
+ //
+ // Since this will obviously confuse the hell out of me later, here is a better description.
+ // Imagine the following code:
+ //
+ // DDLogVerbose(@"log msg 1");
+ // DDLogVerbose(@"log msg 2");
+ // [logger setFormatter:myFormatter];
+ // DDLogVerbose(@"log msg 3");
+ //
+ // Our intuitive requirement means that the new formatter will only apply to the 3rd log message.
+ // But notice what happens if we have asynchronous logging enabled for verbose mode.
+ //
+ // Log msg 1 starts executing asynchronously on the loggingQueue.
+ // The loggingQueue executes the log statement on each logger concurrently.
+ // That means it executes log msg 1 on our loggerQueue.
+ // While log msg 1 is executing, log msg 2 gets added to the loggingQueue.
+ // Then the user requests that we change our formatter.
+ // So at this exact moment, our queues look like this:
+ //
+ // loggerQueue : executing log msg 1, nil
+ // loggingQueue : executing log msg 1, log msg 2, nil
+ //
+ // So direct access to the formatter is only available if requested from the loggerQueue.
+ // In all other circumstances we need to go through the loggingQueue to get the proper value.
+
+ dispatch_block_t block = ^{
+ if (formatter != logFormatter)
+ {
+ [formatter release];
+ formatter = [logFormatter retain];
+ }
+ };
+
+ if (dispatch_get_current_queue() == loggerQueue)
+ block();
+ else
+ dispatch_async([DDLog loggingQueue], block);
+
+ #endif
+ }
+ else
+ {
+ #if GCD_MAYBE_UNAVAILABLE
+
+ NSThread *loggingThread = [DDLog loggingThread];
+
+ if ([NSThread currentThread] == loggingThread)
+ {
+ [self lt_setLogFormatter:logFormatter];
+ }
+ else
+ {
+ [self performSelector:@selector(lt_setLogFormatter:)
+ onThread:loggingThread
+ withObject:logFormatter
+ waitUntilDone:NO];
+ }
+
+ #endif
+ }
+}
+
+#if GCD_MAYBE_AVAILABLE
+
+- (dispatch_queue_t)loggerQueue
+{
+ return loggerQueue;
+}
+
+#endif
+
+@end