Fixes the cache lock issue.

net/http/http_cache_transaction.cc

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "net/http/http_cache_transaction.h"
 
 #include "build/build_config.h"  // For OS_POSIX
 
 #if defined(OS_POSIX)
 #include <unistd.h>
@@ skipping 162 matching lines @@
       truncated_(false),
       is_sparse_(false),
       range_requested_(false),
       handling_206_(false),
       cache_pending_(false),
       done_reading_(false),
       vary_mismatch_(false),
       couldnt_conditionalize_request_(false),
       bypass_lock_for_test_(false),
       fail_conditionalization_for_test_(false),
+      shared_(false),
+      finalize_doomed_(false),
+      orphaned_(false),
       io_buf_len_(0),
       read_offset_(0),
       effective_load_flags_(0),
       write_len_(0),
       cache_entry_status_(CacheEntryStatus::ENTRY_UNDEFINED),
       validation_cause_(VALIDATION_CAUSE_UNDEFINED),
       total_received_bytes_(0),
       total_sent_bytes_(0),
       websocket_handshake_stream_base_create_helper_(NULL),
+      have_full_request_headers_(false),
       weak_factory_(this) {
   TRACE_EVENT0("io", "HttpCacheTransaction::Transaction");
   static_assert(HttpCache::Transaction::kNumValidationHeaders ==
                     arraysize(kValidationHeaders),
                 "invalid number of validation headers");
 
   io_callback_ = base::Bind(&Transaction::OnIOComplete,
                               weak_factory_.GetWeakPtr());
 }
 
 HttpCache::Transaction::~Transaction() {
   TRACE_EVENT0("io", "HttpCacheTransaction::~Transaction");
+
+  // Assert to make sure that any owner of HttpCache::Transaction always invokes
+  // Orphan and not the destructor directly.
+  DCHECK(orphaned_);
+
   // We may have to issue another IO, but we should never invoke the callback_
   // after this point.
   callback_.Reset();
+  weak_factory_.InvalidateWeakPtrs();
 
   if (cache_) {
-    if (entry_) {
+    if (entry_ && !finalize_doomed_) {
       bool cancel_request = reading_ && response_.headers.get();
       if (cancel_request) {
         if (partial_) {
           entry_->disk_entry->CancelSparseIO();
         } else {
           cancel_request &= (response_.headers->response_code() == 200);
         }
       }
-
       cache_->DoneWithEntry(entry_, this, cancel_request);
     } else if (cache_pending_) {
       cache_->RemovePendingTransaction(this);
     }
   }
 }
 
 int HttpCache::Transaction::WriteMetadata(IOBuffer* buf, int buf_len,
                                           const CompletionCallback& callback) {
   DCHECK(buf);
@@ skipping 26 matching lines @@
 
   truncated_ = true;
   next_state_ = STATE_CACHE_WRITE_TRUNCATED_RESPONSE;
   DoLoop(OK);
   return true;
 }
 
 LoadState HttpCache::Transaction::GetWriterLoadState() const {
   if (network_trans_.get())
     return network_trans_->GetLoadState();
+  if (shared_ && entry_)
+    return entry_->shared_writers->GetLoadState();
   if (entry_ || !request_)
     return LOAD_STATE_IDLE;
   return LOAD_STATE_WAITING_FOR_CACHE;
 }
 
 const NetLogWithSource& HttpCache::Transaction::net_log() const {
   return net_log_;
 }
 
 int HttpCache::Transaction::Start(const HttpRequestInfo* request,
@@ skipping 89 matching lines @@
 }
 
 bool HttpCache::Transaction::IsReadyToRestartForAuth() {
   if (!network_trans_.get())
     return false;
   return network_trans_->IsReadyToRestartForAuth();
 }
 
 int HttpCache::Transaction::Read(IOBuffer* buf, int buf_len,
                                  const CompletionCallback& callback) {
+  if (next_state_ == STATE_SHARED_READ_WRITE_FAILED) {
+    return ERR_CACHE_WRITE_FAILURE;
+  }
+
   DCHECK_EQ(next_state_, STATE_NONE);
   DCHECK(buf);
   DCHECK_GT(buf_len, 0);
   DCHECK(!callback.is_null());
 
   DCHECK(callback_.is_null());
 
   if (!cache_.get())
     return ERR_UNEXPECTED;
 
   // If we have an intermediate auth response at this point, then it means the
   // user wishes to read the network response (the error page).  If there is a
   // previous response in the cache then we should leave it intact.
   if (auth_response_.headers.get() && mode_ != NONE) {
     UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_OTHER);
     DCHECK(mode_ & WRITE);
     DoneWritingToEntry(mode_ == READ_WRITE);
     mode_ = NONE;
   }
 
   reading_ = true;
   read_buf_ = buf;
   io_buf_len_ = buf_len;
   if (network_trans_) {
+    DCHECK(!shared_);
     DCHECK(mode_ == WRITE || mode_ == NONE ||
            (mode_ == READ_WRITE && partial_));
     next_state_ = STATE_NETWORK_READ;
-  } else {
+  } else if (!shared_) {
     DCHECK(mode_ == READ || (mode_ == READ_WRITE && partial_));
     next_state_ = STATE_CACHE_READ_DATA;
+  } else {  // uses SharedWriters
+    if (read_offset_ == entry_->disk_entry->GetDataSize(kResponseContentIndex))
+      next_state_ = STATE_SHARED_NETWORK_READ;
+    else {
+      DCHECK_LT(read_offset_,
+                entry_->disk_entry->GetDataSize(kResponseContentIndex));
+      next_state_ = STATE_CACHE_READ_DATA;
+    }
   }
 
   int rv = DoLoop(OK);
 
   if (rv == ERR_IO_PENDING) {
     DCHECK(callback_.is_null());
     callback_ = callback;
   }
   return rv;
 }
 
 void HttpCache::Transaction::StopCaching() {
   // We really don't know where we are now. Hopefully there is no operation in
   // progress, but nothing really prevents this method to be called after we
   // returned ERR_IO_PENDING. We cannot attempt to truncate the entry at this
   // point because we need the state machine for that (and even if we are really
   // free, that would be an asynchronous operation). In other words, keep the
   // entry how it is (it will be marked as truncated at destruction), and let
   // the next piece of code that executes know that we are now reading directly
   // from the net.
   // TODO(mmenke):  This doesn't release the lock on the cache entry, so a
   //                future request for the resource will be blocked on this one.
   //                Fix this.
-  if (cache_.get() && entry_ && (mode_ & WRITE) && network_trans_.get() &&
-      !is_sparse_ && !range_requested_) {
+  if (shared_) {
+    // This might or might not stop caching based on whether other consumers
+    // exist for this resource or not. If it does, shared_ will be set to false.
+    network_trans_ = cache_->StopCachingSharedWriters(this, entry_);
+  }
+  if (!shared_ && cache_.get() && entry_ && (mode_ & WRITE) &&
+      network_trans_.get() && !is_sparse_ && !range_requested_) {
     mode_ = NONE;
   }
 }
 
 bool HttpCache::Transaction::GetFullRequestHeaders(
     HttpRequestHeaders* headers) const {
   if (network_trans_)
     return network_trans_->GetFullRequestHeaders(headers);
-
+  else if (shared_) {
+    return entry_->shared_writers->GetFullRequestHeaders(headers);
+  } else if (have_full_request_headers_) {
+    *headers = full_request_headers_;
+    return true;
+  }
   // TODO(juliatuttle): Read headers from cache.
   return false;
 }
 
 int64_t HttpCache::Transaction::GetTotalReceivedBytes() const {
   int64_t total_received_bytes = total_received_bytes_;
   if (network_trans_)
     total_received_bytes += network_trans_->GetTotalReceivedBytes();
+  else if (shared_) {
+    total_received_bytes += entry_->shared_writers->GetTotalReceivedBytes();
+  }
   return total_received_bytes;
 }
 
 int64_t HttpCache::Transaction::GetTotalSentBytes() const {
   int64_t total_sent_bytes = total_sent_bytes_;
   if (network_trans_)
     total_sent_bytes += network_trans_->GetTotalSentBytes();
+  else if (shared_) {
+    total_sent_bytes += entry_->shared_writers->GetTotalSentBytes();
+  }
   return total_sent_bytes;
 }
 
 void HttpCache::Transaction::DoneReading() {
   if (cache_.get() && entry_) {
     DCHECK_NE(mode_, UPDATE);
+    bool perform_entry_cleanup = true;
+    if (shared_) {
+      cache_->DoneReadingSharedWriters(this, entry_);
+      // entry_ cleanup already performed, if any.
+      perform_entry_cleanup = false;
+    }
     if (mode_ & WRITE) {
-      DoneWritingToEntry(true);
+      DoneWritingToEntry(true, perform_entry_cleanup);
     } else if (mode_ & READ) {
       // It is necessary to check mode_ & READ because it is possible
       // for mode_ to be NONE and entry_ non-NULL with a write entry
       // if StopCaching was called.
       cache_->DoneReadingFromEntry(entry_, this);
       entry_ = NULL;
     }
   }
 }
 
@@ skipping 20 matching lines @@
   return LOAD_STATE_IDLE;
 }
 
 void HttpCache::Transaction::SetQuicServerInfo(
     QuicServerInfo* quic_server_info) {}
 
 bool HttpCache::Transaction::GetLoadTimingInfo(
     LoadTimingInfo* load_timing_info) const {
   if (network_trans_)
     return network_trans_->GetLoadTimingInfo(load_timing_info);
+  else if (shared_)
+    return entry_->shared_writers->GetLoadTimingInfo(load_timing_info);
 
   if (old_network_trans_load_timing_) {
     *load_timing_info = *old_network_trans_load_timing_;
     return true;
   }
 
   if (first_cache_access_since_.is_null())
     return false;
 
   // If the cache entry was opened, return that time.
   load_timing_info->send_start = first_cache_access_since_;
   // This time doesn't make much sense when reading from the cache, so just use
   // the same time as send_start.
   load_timing_info->send_end = first_cache_access_since_;
   return true;
 }
 
 bool HttpCache::Transaction::GetRemoteEndpoint(IPEndPoint* endpoint) const {
   if (network_trans_)
     return network_trans_->GetRemoteEndpoint(endpoint);
+  else if (shared_)
+    return entry_->shared_writers->GetRemoteEndpoint(endpoint);
 
   if (!old_remote_endpoint_.address().empty()) {
     *endpoint = old_remote_endpoint_;
     return true;
   }
 
   return false;
 }
 
 void HttpCache::Transaction::PopulateNetErrorDetails(
     NetErrorDetails* details) const {
   if (network_trans_)
     return network_trans_->PopulateNetErrorDetails(details);
+  else if (shared_)
+    return entry_->shared_writers->PopulateNetErrorDetails(details);
   return;
 }
 
 void HttpCache::Transaction::SetPriority(RequestPriority priority) {
   priority_ = priority;
   if (network_trans_)
     network_trans_->SetPriority(priority_);
+  else if (shared_)
+    return entry_->shared_writers->SetPriority(priority_);
 }
 
 void HttpCache::Transaction::SetWebSocketHandshakeStreamCreateHelper(
     WebSocketHandshakeStreamBase::CreateHelper* create_helper) {
   websocket_handshake_stream_base_create_helper_ = create_helper;
   if (network_trans_)
     network_trans_->SetWebSocketHandshakeStreamCreateHelper(create_helper);
+  else if (shared_) {
+    return entry_->shared_writers->SetWebSocketHandshakeStreamCreateHelper(
+        create_helper);
+  }
 }
 
 void HttpCache::Transaction::SetBeforeNetworkStartCallback(
     const BeforeNetworkStartCallback& callback) {
   DCHECK(!network_trans_);
   before_network_start_callback_ = callback;
 }
 
 void HttpCache::Transaction::SetBeforeHeadersSentCallback(
     const BeforeHeadersSentCallback& callback) {
   DCHECK(!network_trans_);
   before_headers_sent_callback_ = callback;
 }
 
 int HttpCache::Transaction::ResumeNetworkStart() {
   if (network_trans_)
     return network_trans_->ResumeNetworkStart();
+  else if (shared_)
+    return entry_->shared_writers->ResumeNetworkStart();
   return ERR_UNEXPECTED;
 }
 
 void HttpCache::Transaction::GetConnectionAttempts(
     ConnectionAttempts* out) const {
   ConnectionAttempts new_connection_attempts;
   if (network_trans_)
     network_trans_->GetConnectionAttempts(&new_connection_attempts);
+  else if (shared_) {
+    entry_->shared_writers->GetConnectionAttempts(&new_connection_attempts);
+  }
 
   out->swap(new_connection_attempts);
   out->insert(out->begin(), old_connection_attempts_.begin(),
               old_connection_attempts_.end());
 }
 
 //-----------------------------------------------------------------------------
 
 // A few common patterns: (Foo* means Foo -> FooComplete)

[jkarlin, 2016/12/06 18:08:18]

Need to update this comment with a typical flow that uses the new shared states

 //
 // 1. Not-cached entry:
 //   Start():
 //   GetBackend* -> InitEntry -> OpenEntry* -> CreateEntry* -> AddToEntry* ->
 //   SendRequest* -> SuccessfulSendRequest -> OverwriteCachedResponse ->
 //   CacheWriteResponse* -> TruncateCachedData* -> TruncateCachedMetadata* ->
 //   PartialHeadersReceived
 //
 //   Read():
 //   NetworkRead* -> CacheWriteData*
@@ skipping 253 matching lines @@
       case STATE_CACHE_READ_METADATA_COMPLETE:
         rv = DoCacheReadMetadataComplete(rv);
         break;
       case STATE_NETWORK_READ:
         DCHECK_EQ(OK, rv);
         rv = DoNetworkRead();
         break;
       case STATE_NETWORK_READ_COMPLETE:
         rv = DoNetworkReadComplete(rv);
         break;
+      case STATE_SHARED_NETWORK_READ:
+        DCHECK_EQ(OK, rv);
+        rv = DoSharedNetworkRead();
+        break;
+      case STATE_SHARED_NETWORK_READ_COMPLETE:
+        rv = DoSharedNetworkReadComplete(rv);
+        break;
+      case STATE_SHARED_NETWORK_READ_WAIT_COMPLETE:
+        rv = DoSharedNetworkReadWaitComplete(rv);
+        break;
       case STATE_CACHE_READ_DATA:
         DCHECK_EQ(OK, rv);
         rv = DoCacheReadData();
         break;
       case STATE_CACHE_READ_DATA_COMPLETE:
         rv = DoCacheReadDataComplete(rv);
         break;
       case STATE_CACHE_WRITE_DATA:
         rv = DoCacheWriteData(rv);
         break;
@@ skipping 636 matching lines @@
 
   RecordNoStoreHeaderHistogram(request_->load_flags, new_response);
 
   if (new_response_->headers->response_code() == 416 &&
       (request_->method == "GET" || request_->method == "POST")) {
     // If there is an active entry it may be destroyed with this transaction.
     SetResponse(*new_response_);
     return OK;
   }
 
+  // If the transaction is shared and it is a 200 or an error response, then
+  // doom the entry and let this transaction continue without writing to the
+  // cache if shared writers contain more transactions. If not, continue
+  // writing to the cache and also transfer the network transaction to shared
+  // writers.
+  if (shared_ && new_response->headers->response_code() != 304) {
+    network_trans_ = cache_->ValidationNoMatchSharedWriters(
+        cache_key_, this, std::move(network_trans_), priority_, entry_);
+    if (!shared_) {
+      DCHECK(network_trans_);
+      if (cache_entry_status_ == CacheEntryStatus::ENTRY_UNDEFINED) {
+        UpdateCacheEntryStatus(
+            CacheEntryStatus::ENTRY_VALIDATED_DOOM_SHARED_WRITING);
+      }
+      DoneWritingToEntry(false, false);
+      return OK;
+    } else {
+      DCHECK(!network_trans_);
+    }
+  }
+
   // Are we expecting a response to a conditional query?
   if (mode_ == READ_WRITE || mode_ == UPDATE) {
     if (new_response->headers->response_code() == 304 || handling_206_) {
       UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_VALIDATED);
       next_state_ = STATE_UPDATE_CACHED_RESPONSE;
       return OK;
     }
     UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_UPDATED);
     mode_ = WRITE;
   }
@@ skipping 125 matching lines @@
 
 int HttpCache::Transaction::DoCacheWriteResponse() {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoCacheWriteResponse");
   next_state_ = STATE_CACHE_WRITE_RESPONSE_COMPLETE;
   return WriteResponseInfoToEntry(truncated_);
 }
 
 int HttpCache::Transaction::DoCacheWriteResponseComplete(int result) {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoCacheWriteResponseComplete");
   next_state_ = STATE_TRUNCATE_CACHED_DATA;
-  return OnWriteResponseInfoToEntryComplete(result);
+  int res = OnWriteResponseInfoToEntryComplete(result);
+
+  if (res != OK)
+    return result;
+
+  return OK;
+}
+
+void HttpCache::Transaction::ResetShared(bool continue_network_reading,
+                                         bool continue_cache_reading) {
+  if (!continue_network_reading) {
+    SaveSharedNetworkTransInfo();
+  }
+  if (continue_cache_reading) {
+    mode_ = READ;
+  }
+  shared_ = false;
+}
+
+void HttpCache::Transaction::SetFinalizeDoomed() {
+  finalize_doomed_ = true;
+}
+
+void HttpCache::Transaction::SetShared() {
+  shared_ = true;
+}
+
+bool HttpCache::Transaction::shared() const {
+  return shared_;
+}
+
+bool HttpCache::Transaction::validating_shared() const {
+  return shared_ && next_state_ != STATE_NONE &&
+         next_state_ <= STATE_START_STATE_MACHINE_FINAL;
 }
 
 int HttpCache::Transaction::DoTruncateCachedData() {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoTruncateCachedData");
   next_state_ = STATE_TRUNCATE_CACHED_DATA_COMPLETE;
   if (!entry_)
     return OK;
   if (net_log_.IsCapturing())
     net_log_.BeginEvent(NetLogEventType::HTTP_CACHE_WRITE_DATA);
   // Truncate the stream.
@@ skipping 30 matching lines @@
     if (net_log_.IsCapturing()) {
       net_log_.EndEventWithNetErrorCode(NetLogEventType::HTTP_CACHE_WRITE_INFO,
                                         result);
     }
   }
 
   next_state_ = STATE_PARTIAL_HEADERS_RECEIVED;
   return OK;
 }
 
+void HttpCache::Transaction::ProcessForSharedWriting() {
+  // Should not be already reading.
+  if (reading_)
+    return;
+
+  // If not already part of SharedWriters, then check if one should be
+  // created.
+  if (!shared_ && !IsEligibleForSharedWriting())
+    return;
+
+  if (shared_) {
+    // Non 304 case is already handled in DoSuccessfulSendRequest.
+    if (response_.headers->response_code() != 304) {
+      return;
+    }
+    UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_VALIDATED_DO_SHARED_WRITING);
+    cache_->ValidationMatchSharedWriters(this, priority_, entry_);
+    network_trans_.reset();
+    return;
+  }
+
+  // Do not create a SharedWriters if its a Redirect response.
+  if (response_.headers->response_code() != 200)
+    return;
+
+  // or if its a no-store response.
+  if (!entry_)
+    return;
+
+  DCHECK(entry_ && network_trans_);
+  cache_->CreateSharedWriters(this, std::move(network_trans_), priority_);
+}
+
 int HttpCache::Transaction::DoPartialHeadersReceived() {
   new_response_ = NULL;
   if (entry_ && !partial_ && entry_->disk_entry->GetDataSize(kMetadataIndex))
     next_state_ = STATE_CACHE_READ_METADATA;
 
+  ProcessForSharedWriting();
+
   if (!partial_)
     return OK;
 
   if (reading_) {
     if (network_trans_.get()) {
       next_state_ = STATE_NETWORK_READ;
     } else {
       next_state_ = STATE_CACHE_READ_DATA;
     }
   } else if (mode_ != NONE) {
@@ skipping 25 matching lines @@
   net_log_.EndEventWithNetErrorCode(NetLogEventType::HTTP_CACHE_READ_INFO,
                                     result);
   if (result != response_.metadata->size())
     return OnCacheReadError(result, false);
   return OK;
 }
 
 int HttpCache::Transaction::DoNetworkRead() {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoNetworkRead");
   next_state_ = STATE_NETWORK_READ_COMPLETE;
+
   return network_trans_->Read(read_buf_.get(), io_buf_len_, io_callback_);
 }
 
 int HttpCache::Transaction::DoNetworkReadComplete(int result) {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoNetworkReadComplete");
   DCHECK(mode_ & WRITE || mode_ == NONE);
 
   if (!cache_.get())
     return ERR_UNEXPECTED;
 
   // If there is an error or we aren't saving the data, we are done; just wait
   // until the destructor runs to see if we can keep the data.
   if (mode_ == NONE || result < 0)
     return result;
 
   next_state_ = STATE_CACHE_WRITE_DATA;
   return result;
 }
 
+int HttpCache::Transaction::DoSharedNetworkRead() {
+  next_state_ = STATE_SHARED_NETWORK_READ_COMPLETE;
+  bool shared_read_in_progress = false;
+  int result =
+      entry_->shared_writers->Read(read_buf_.get(), io_buf_len_, io_callback_,
+                                   this, shared_read_in_progress);
+  if (shared_read_in_progress) {
+    next_state_ = STATE_SHARED_NETWORK_READ_WAIT_COMPLETE;
+  }
+  return result;
+}
+
+int HttpCache::Transaction::DoSharedNetworkReadComplete(int result) {
+  if (result < 0) {
+    cache_->NetworkReadFailedSharedWriters(this, entry_, result);
+
+    // Set entry as null so that the destructor does not invoke DoneWithEntry
+    // again as we have already processed the entry_ in
+    // NetworkReadFailedSharedWriters
+    entry_ = nullptr;
+    return result;
+  }
+
+  read_offset_ += result;
+  entry_->shared_writers->OnNetworkReadSuccess(this, read_buf_, result);
+
+  next_state_ = STATE_CACHE_WRITE_DATA;
+  return result;
+}
+
+int HttpCache::Transaction::DoSharedNetworkReadWaitComplete(int result) {
+  // If its a network read failure, we just return the result.
+  // If its a cache write failure, we return the result which is filled as -1
+  // by SharedWriters,
+  // If its a cache write success, read_buf_ would have been filled
+  // with the read data by SharedWriters, so just return from here.
+
+  if (result == 0) {                  // response is complete.
+    DoneWritingToEntry(true, false);  // changes the mode_ to NONE.
+  } else if (result > 0) {
+    read_offset_ += result;
+  } else {
+    // Set entry as null so that the destructor does not invoke DoneWithEntry
+    // again as we have already processed the entry_ in
+    // NetworkReadFailedSharedWriters
+    entry_ = nullptr;
+  }
+
+  return result;
+}
+
 int HttpCache::Transaction::DoCacheReadData() {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoCacheReadData");
   if (request_->method == "HEAD")
     return 0;
 
   DCHECK(entry_);
   next_state_ = STATE_CACHE_READ_DATA_COMPLETE;
 
   if (net_log_.IsCapturing())
     net_log_.BeginEvent(NetLogEventType::HTTP_CACHE_READ_DATA);
@@ skipping 59 matching lines @@
     if (net_log_.IsCapturing()) {
       net_log_.EndEventWithNetErrorCode(NetLogEventType::HTTP_CACHE_WRITE_DATA,
                                         result);
     }
   }
   if (!cache_.get())
     return ERR_UNEXPECTED;
 
   if (result != write_len_) {
     DLOG(ERROR) << "failed to write response data to cache";
-    DoneWritingToEntry(false);
+    if (shared_) {
+      // Fail any shared writers.
+      network_trans_.reset(cache_->CacheWriteFailedSharedWriters(this, entry_));
+      DCHECK(network_trans_);
+      DoneWritingToEntry(false, false);
+    } else {
+      DoneWritingToEntry(false);
+    }
 
     // We want to ignore errors writing to disk and just keep reading from
     // the network.
     result = write_len_;
   } else if (!done_reading_ && entry_ && (!partial_ || truncated_)) {
     int current_size = entry_->disk_entry->GetDataSize(kResponseContentIndex);
     int64_t body_size = response_.headers->GetContentLength();
     if (body_size >= 0 && body_size <= current_size)
       done_reading_ = true;
   }
 
   if (partial_) {
     // This may be the last request.
     if (result != 0 || truncated_ ||
         !(partial_->IsLastRange() || mode_ == WRITE)) {
       return DoPartialNetworkReadCompleted(result);
     }
   }
 
+  bool complete = false;
   if (result == 0) {
     // End of file. This may be the result of a connection problem so see if we
     // have to keep the entry around to be flagged as truncated later on.
     if (done_reading_ || !entry_ || partial_ ||
         response_.headers->GetContentLength() <= 0) {
-      DoneWritingToEntry(true);
+      complete = true;
     }
   }
 
+  bool perform_entry_cleanup = true;
+  if (shared_) {
+    if (result || (!result && complete)) {
+      cache_->CacheWriteSuccessSharedWriters(this, entry_, result);
+      // entry_ cleanup already performed, if any.
+      perform_entry_cleanup = false;
+    }
+  }
+  if (complete) {
+    DoneWritingToEntry(true, perform_entry_cleanup);
+  }
+
   return result;
 }
 
 int HttpCache::Transaction::DoCacheWriteTruncatedResponse() {
   TRACE_EVENT0("io", "HttpCacheTransaction::DoCacheWriteTruncatedResponse");
   next_state_ = STATE_CACHE_WRITE_TRUNCATED_RESPONSE_COMPLETE;
   return WriteResponseInfoToEntry(true);
 }
 
 int HttpCache::Transaction::DoCacheWriteTruncatedResponseComplete(int result) {
@@ skipping 188 matching lines @@
 
   if (partial_ && (is_sparse_ || truncated_) &&
       (!partial_->IsCurrentRangeCached() || invalid_range_)) {
     // Force revalidation for sparse or truncated entries. Note that we don't
     // want to ignore the regular validation logic just because a byte range was
     // part of the request.
     skip_validation = false;
   }
 
   if (skip_validation) {
-    UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_USED);
-    return SetupEntryForRead();
+    if (shared_) {
+      UpdateCacheEntryStatus(
+          CacheEntryStatus::ENTRY_SKIP_VALIDATION_DO_SHARED_WRITING);
+      entry_->shared_writers->OnValidationMatch(this, priority_);
+    } else {
+      UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_USED);
+      return SetupEntryForRead();
+    }
   } else {
     // Make the network request conditional, to see if we may reuse our cached
     // response.  If we cannot do so, then we just resort to a normal fetch.
     // Our mode remains READ_WRITE for a conditional request.  Even if the
     // conditionalization fails, we don't switch to WRITE mode until we
     // know we won't be falling back to using the cache entry in the
     // LOAD_FROM_CACHE_IF_OFFLINE case.
     if (!ConditionalizeRequest()) {
       couldnt_conditionalize_request_ = true;
       UpdateCacheEntryStatus(CacheEntryStatus::ENTRY_CANT_CONDITIONALIZE);
@@ skipping 130 matching lines @@
   DCHECK(network_trans_.get());
   DCHECK_EQ(STATE_NONE, next_state_);
 
   next_state_ = STATE_SEND_REQUEST_COMPLETE;
   int rv = network_trans_->RestartWithAuth(credentials, io_callback_);
   if (rv != ERR_IO_PENDING)
     return DoLoop(rv);
   return rv;
 }
 
+void HttpCache::Transaction::Orphan(std::unique_ptr<HttpTransaction> trans) {
+  DCHECK_EQ(trans.get(), this);
+  orphaned_ = true;
+
+  // Reset consumer's callback.
+  callback_.Reset();
+
+  if (shared_) {
+    if (next_state_ == STATE_SHARED_NETWORK_READ_COMPLETE ||
+        next_state_ == STATE_CACHE_WRITE_DATA_COMPLETE) {
+      // Might lead to setting shared_ to false if this is the only transaction
+      // in SharedWriters.
+      cache_->DoomCurrentSharedWriter(std::move(trans), entry_);
+    } else if (next_state_ == STATE_SHARED_NETWORK_READ_WAIT_COMPLETE) {
+      entry_->shared_writers->RemoveWaitingWriter(this);
+    } else if (next_state_ != STATE_NONE &&
+               next_state_ <= STATE_ADD_TO_ENTRY_COMPLETE) {
+      cache_->RemovePendingTransaction(this);
+      // Set cache_pending_ to false so that more cleanup is not attempted in
+      // the destructor.
+      cache_pending_ = false;
+    } else if (validating_shared()) {
+      cache_->RemoveValidatingTransSharedWriters(this, entry_);
+    } else {
+      bool cancel_request = reading_ && response_.headers.get();
+      if (cancel_request) {
+        cancel_request &= (response_.headers->response_code() == 200);
+      }
+      cache_->RemoveIdleSharedWriter(this, entry_, cancel_request);
+    }
+
+    if (!shared_) {
+      // Since any cleanup needed in entry_ and shared_writers is already done,
+      // set entry_ to null.
+      entry_ = nullptr;
+    }
+  }
+
+  if (!shared_) {
+    trans.reset();
+  }
+}
+
 ValidationType HttpCache::Transaction::RequiresValidation() {
   // TODO(darin): need to do more work here:
   //  - make sure we have a matching request method
   //  - watch out for cached responses that depend on authentication
 
   if (response_.vary_data.is_valid() &&
       !response_.vary_data.MatchesRequest(*request_,
                                           *response_.headers.get())) {
     vary_mismatch_ = true;
     validation_cause_ = VALIDATION_CAUSE_VARY_MISMATCH;
@@ skipping 312 matching lines @@
 }
 
 int HttpCache::Transaction::WriteToEntry(int index, int offset,
                                          IOBuffer* data, int data_len,
                                          const CompletionCallback& callback) {
   if (!entry_)
     return data_len;
 
   int rv = 0;
   if (!partial_ || !data_len) {
-    rv = entry_->disk_entry->WriteData(index, offset, data, data_len, callback,
-                                       true);
+    CompletionCallback io_callback = callback;
+
+    rv = entry_->disk_entry->WriteData(index, offset, data, data_len,
+                                       io_callback, true);
   } else {
     rv = partial_->CacheWrite(entry_->disk_entry, data, data_len, callback);
   }
   return rv;
 }
 
 int HttpCache::Transaction::WriteResponseInfoToEntry(bool truncated) {
   if (!entry_)
     return OK;
 
@@ skipping 39 matching lines @@
                                       result);
   }
 
   if (result != io_buf_len_) {
     DLOG(ERROR) << "failed to write response info to cache";
     DoneWritingToEntry(false);
   }
   return OK;
 }
 
-void HttpCache::Transaction::DoneWritingToEntry(bool success) {
+void HttpCache::Transaction::DoneWritingToEntry(bool success,
+                                                bool perform_entry_cleanup) {
   if (!entry_)
     return;
 
   RecordHistograms();
 
-  cache_->DoneWritingToEntry(entry_, success);
-  entry_ = NULL;
+  if (perform_entry_cleanup) {
+    cache_->DoneWritingToEntry(entry_, success);
+  }
+  entry_ = nullptr;
   mode_ = NONE;  // switch to 'pass through' mode
 }
 
+void HttpCache::Transaction::ContinueWithoutSharedWriting() {
+  // Should own a network transaction to continue.
+  DCHECK(network_trans_);
+  shared_ = false;
+  entry_ = nullptr;
+  mode_ = NONE;
+}
+
 int HttpCache::Transaction::OnCacheReadError(int result, bool restart) {
   DLOG(ERROR) << "ReadData failed: " << result;
   const int result_for_histogram = std::max(0, -result);
   if (restart) {
     UMA_HISTOGRAM_SPARSE_SLOWLY("HttpCache.ReadErrorRestartable",
                                 result_for_histogram);
   } else {
     UMA_HISTOGRAM_SPARSE_SLOWLY("HttpCache.ReadErrorNonRestartable",
                                 result_for_histogram);
   }
 
   // Avoid using this entry in the future.
   if (cache_.get())
     cache_->DoomActiveEntry(cache_key_);
 
   if (restart) {
     DCHECK(!reading_);
     DCHECK(!network_trans_.get());
-    cache_->DoneWithEntry(entry_, this, false);
+    if (shared_) {
+      cache_->RemoveValidatingTransSharedWriters(this, entry_);
+    } else {
+      cache_->DoneWithEntry(entry_, this, false);
+    }
     entry_ = NULL;
     is_sparse_ = false;
     partial_.reset();
     next_state_ = STATE_GET_BACKEND;
     return OK;
   }
 
   return ERR_CACHE_READ_FAILURE;
 }
 
 void HttpCache::Transaction::OnAddToEntryTimeout(base::TimeTicks start_time) {
   if (entry_lock_waiting_since_ != start_time)
     return;
 
   DCHECK_EQ(next_state_, STATE_ADD_TO_ENTRY_COMPLETE);
 
   if (!cache_)
     return;
 
   cache_->RemovePendingTransaction(this);
   OnIOComplete(ERR_CACHE_LOCK_TIMEOUT);
 }
 
 void HttpCache::Transaction::DoomPartialEntry(bool delete_object) {
+  // Partial requests not supported with shared writing as of now.
+  DCHECK(!shared_);
   DVLOG(2) << "DoomPartialEntry";
   int rv = cache_->DoomEntry(cache_key_, NULL);
   DCHECK_EQ(OK, rv);
   cache_->DoneWithEntry(entry_, this, false);
   entry_ = NULL;
   is_sparse_ = false;
   truncated_ = false;
   if (delete_object)
     partial_.reset(NULL);
 }
@@ skipping 40 matching lines @@
   if (!delete_object) {
     // The simplest way to re-initialize partial_ is to create a new object.
     partial_.reset(new PartialData());
     if (partial_->Init(request_->extra_headers))
       partial_->SetHeaders(custom_request_->extra_headers);
     else
       partial_.reset();
   }
 }
 
-void HttpCache::Transaction::ResetNetworkTransaction() {
+void HttpCache::Transaction::SaveNetworkTransInfo() {
   DCHECK(!old_network_trans_load_timing_);
   DCHECK(network_trans_);
   LoadTimingInfo load_timing;
   if (network_trans_->GetLoadTimingInfo(&load_timing))
     old_network_trans_load_timing_.reset(new LoadTimingInfo(load_timing));
   total_received_bytes_ += network_trans_->GetTotalReceivedBytes();
   total_sent_bytes_ += network_trans_->GetTotalSentBytes();
   ConnectionAttempts attempts;
   network_trans_->GetConnectionAttempts(&attempts);
   for (const auto& attempt : attempts)
     old_connection_attempts_.push_back(attempt);
   old_remote_endpoint_ = IPEndPoint();
   network_trans_->GetRemoteEndpoint(&old_remote_endpoint_);
+}
+
+void HttpCache::Transaction::SaveSharedNetworkTransInfo() {
+  // If network_trans_ is still present, this transaction has not started using
+  // the "shared" network transaction, so do nothing.
+  if (network_trans_)
+    return;
+  DCHECK(!old_network_trans_load_timing_);
+
+  // If the transaction is being deleted while still in the waiting queue,
+  // entry_ is not yet set, do nothing.
+  if (!entry_)
+    return;
+  DCHECK(entry_->shared_writers);
+  LoadTimingInfo load_timing;
+  if (entry_->shared_writers->GetLoadTimingInfo(&load_timing))
+    old_network_trans_load_timing_.reset(new LoadTimingInfo(load_timing));
+  total_received_bytes_ += entry_->shared_writers->GetTotalReceivedBytes();
+  total_sent_bytes_ += entry_->shared_writers->GetTotalSentBytes();
+  ConnectionAttempts attempts;
+  entry_->shared_writers->GetConnectionAttempts(&attempts);
+  for (const auto& attempt : attempts)
+    old_connection_attempts_.push_back(attempt);
+  old_remote_endpoint_ = IPEndPoint();
+  entry_->shared_writers->GetRemoteEndpoint(&old_remote_endpoint_);
+  have_full_request_headers_ =
+      entry_->shared_writers->GetFullRequestHeaders(&full_request_headers_);
+}
+
+void HttpCache::Transaction::ResetNetworkTransaction() {
+  SaveNetworkTransInfo();
   network_trans_.reset();
 }
 
 // Histogram data from the end of 2010 show the following distribution of
 // response headers:
 //
 //   Content-Length............... 87%
 //   Date......................... 98%
 //   Last-Modified................ 49%
 //   Etag......................... 19%
@@ skipping 147 matching lines @@
 
   if (cache_entry_status_ == CacheEntryStatus::ENTRY_OTHER)
     return;
   DCHECK(!range_requested_);
   DCHECK(!first_cache_access_since_.is_null());
 
   TimeDelta total_time = base::TimeTicks::Now() - first_cache_access_since_;
 
   UMA_HISTOGRAM_TIMES("HttpCache.AccessToDone", total_time);
 
+  if (cache_entry_status_ ==
+      CacheEntryStatus::ENTRY_VALIDATED_DO_SHARED_WRITING) {
+    UMA_HISTOGRAM_TIMES("HttpCache.AccessToDone.ValidationMatchSharedWriting",
+                        total_time);
+  }
+
   bool did_send_request = !send_request_since_.is_null();
-  DCHECK(
-      (did_send_request &&
-       (cache_entry_status_ == CacheEntryStatus::ENTRY_NOT_IN_CACHE ||
-        cache_entry_status_ == CacheEntryStatus::ENTRY_VALIDATED ||
-        cache_entry_status_ == CacheEntryStatus::ENTRY_UPDATED ||
-        cache_entry_status_ == CacheEntryStatus::ENTRY_CANT_CONDITIONALIZE)) ||
-      (!did_send_request &&
-       cache_entry_status_ == CacheEntryStatus::ENTRY_USED));
+  DCHECK((did_send_request &&
+          (cache_entry_status_ == CacheEntryStatus::ENTRY_NOT_IN_CACHE ||
+           cache_entry_status_ == CacheEntryStatus::ENTRY_VALIDATED ||
+           cache_entry_status_ == CacheEntryStatus::ENTRY_UPDATED ||
+           cache_entry_status_ == CacheEntryStatus::ENTRY_CANT_CONDITIONALIZE ||
+           cache_entry_status_ ==
+               CacheEntryStatus::ENTRY_VALIDATED_DO_SHARED_WRITING ||
+           cache_entry_status_ ==
+               CacheEntryStatus::ENTRY_VALIDATED_DOOM_SHARED_WRITING)) ||
+         (!did_send_request &&
+          (cache_entry_status_ == CacheEntryStatus::ENTRY_USED ||
+           cache_entry_status_ ==
+               CacheEntryStatus::ENTRY_SKIP_VALIDATION_DO_SHARED_WRITING)));
 
   if (!did_send_request) {
-    DCHECK(cache_entry_status_ == CacheEntryStatus::ENTRY_USED);
-    UMA_HISTOGRAM_TIMES("HttpCache.AccessToDone.Used", total_time);
+    if (cache_entry_status_ == CacheEntryStatus::ENTRY_USED) {
+      UMA_HISTOGRAM_TIMES("HttpCache.AccessToDone.Used", total_time);
+    } else if (cache_entry_status_ ==
+               CacheEntryStatus::ENTRY_SKIP_VALIDATION_DO_SHARED_WRITING) {
+      UMA_HISTOGRAM_TIMES("HttpCache.AccessToDone.SkipValidationSharedWriting",
+                          total_time);
+    }
     return;
   }
 
   TimeDelta before_send_time = send_request_since_ - first_cache_access_since_;
   int64_t before_send_percent = (total_time.ToInternalValue() == 0)
                                     ? 0
                                     : before_send_time * 100 / total_time;
   DCHECK_GE(before_send_percent, 0);
   DCHECK_LE(before_send_percent, 100);
   base::HistogramBase::Sample before_send_sample =
@@ skipping 24 matching lines @@
       UMA_HISTOGRAM_PERCENTAGE("HttpCache.PercentBeforeSend.Validated",
                                before_send_sample);
       break;
     }
     case CacheEntryStatus::ENTRY_UPDATED: {
       UMA_HISTOGRAM_TIMES("HttpCache.BeforeSend.Updated", before_send_time);
       UMA_HISTOGRAM_PERCENTAGE("HttpCache.PercentBeforeSend.Updated",
                                before_send_sample);
       break;
     }
+    case CacheEntryStatus::ENTRY_VALIDATED_DO_SHARED_WRITING: {
+      UMA_HISTOGRAM_TIMES("HttpCache.BeforeSend.ValidationMatchSharedWriting",
+                          before_send_time);
+      UMA_HISTOGRAM_PERCENTAGE(
+          "HttpCache.PercentBeforeSend.ValidationMatchSharedWriting",
+          before_send_sample);
+      break;
+    }
+    case CacheEntryStatus::ENTRY_VALIDATED_DOOM_SHARED_WRITING: {
+      UMA_HISTOGRAM_TIMES("HttpCache.BeforeSend.ValidationDoomSharedWriting",
+                          before_send_time);
+      UMA_HISTOGRAM_PERCENTAGE(
+          "HttpCache.PercentBeforeSend.ValidationDoomSharedWriting",
+          before_send_sample);
+      break;
+    }
     default:
       NOTREACHED();
   }
 }
 
+bool HttpCache::Transaction::IsEligibleForSharedWriting() const {
+  if (!(mode_ & WRITE))
+    return false;
+
+  DCHECK(request_);
+  if (request_->method != "GET")
+    return false;
+
+  if (partial_ || range_requested_)
+    return false;
+
+  return true;
+}
+
+void HttpCache::Transaction::SetSharedWritingFailState() {
+  // This state should only be set when the transaction is idle waiting for Read
+  // to be invoked.
+  DCHECK_EQ(next_state_, STATE_NONE);
+  next_state_ = STATE_SHARED_READ_WRITE_FAILED;
+  entry_ = nullptr;
+}
+
 void HttpCache::Transaction::OnIOComplete(int result) {
+  // Setting this in a local variable because if the consumer still exists, its
+  // possible for this object to get destroyed during the consumer's callback
+  // processing.
+  bool orphaned = orphaned_;
   DoLoop(result);
+  if (orphaned && finalize_doomed_) {

[jkarlin, 2016/12/06 21:06:28]

finalized_doomed_ should cause a crash if this object is deleted during DoLoop
correct?

[shivanisha, 2016/12/06 21:53:35]

The underlying assumption here is that since orphaned being true implies there
is no consumer , thus this object cannot be destroyed. If it is false, the next
condition will not be checked anyways.

[jkarlin, 2016/12/07 01:09:04]

Makes sense, thanks.

+    cache_->FinalizeDoomedSharedWriter(entry_);

[jkarlin, 2016/12/06 21:06:28]

Also entry_

[shivanisha, 2016/12/06 21:53:35]

Same as above. 

[shivanisha, 2016/12/07 00:09:02]

For clarity, I will add a comment for this assumption here and also make 'if
(orphaned)' a separate condition.

+  }
 }
 
 }  // namespace net